数論
小数の循環節
BigIntの長除法で有理数の非循環部と循環節を厳密に分離します。
- TIME
- O(k·M(d))
- SPACE
- O(kd)
k = 生成桁数、d = 被除数・除数の桁数、M(d) = d桁整数演算時間 / 上限: 分子・分母は各4,096桁以下のBigInt、分母≠0、0≤最大生成桁数≤10,000
分子、分母、最大桁数から循環小数を求めます。
数論
BigIntの長除法で有理数の非循環部と循環節を厳密に分離します。
k = 生成桁数、d = 被除数・除数の桁数、M(d) = d桁整数演算時間 / 上限: 分子・分母は各4,096桁以下のBigInt、分母≠0、0≤最大生成桁数≤10,000
分子、分母、最大桁数から循環小数を求めます。