Thingmemo
実装一覧へ戻る

数論

整数の積

安全な整数・BigInt・10進整数文字列の因子をBigIntで厳密に乗算します。

TIME
O(f·M(D))
SPACE
O(D)

f = 因子数、D = 積の桁数、M(D) = D桁整数乗算時間 / 上限: 因子1,000個以下、BigIntは各4,096桁以下、10進文字列は符号込み4,097文字以下、Numberは安全な整数、積は10,000桁以下

整数列の積を厳密に計算します。

関連するアルゴリズム