数値解析
連分数
有限係数の有限連分数を後ろから評価し、または1,000桁以内の有理数をEuclid互除法で単純連分数へ厳密展開・検算します。
- TIME
- O(k)
- SPACE
- O(k)
k = 係数または展開項数 / 上限: 評価係数1〜1,000個、有理数の分子・分母は各1,000桁以内、展開1〜1,000項、分母0は禁止
連分数を評価し有理数を厳密展開します。
数値解析
有限係数の有限連分数を後ろから評価し、または1,000桁以内の有理数をEuclid互除法で単純連分数へ厳密展開・検算します。
k = 係数または展開項数 / 上限: 評価係数1〜1,000個、有理数の分子・分母は各1,000桁以内、展開1〜1,000項、分母0は禁止
連分数を評価し有理数を厳密展開します。