数論
多倍長演算
符号付き10進整数文字列2個の和・差・積と、除数が非零なら商・余りをBigIntで厳密計算します。
- TIME
- O(M(d))
- SPACE
- O(d)
d = 入力・結果の桁数、M(d) = d桁整数乗算時間 / 上限: 各入力は符号込み1〜4,097文字の10進整数文字列、積は10,000桁以下
大きな10進整数の四則演算を行います。
数論
符号付き10進整数文字列2個の和・差・積と、除数が非零なら商・余りをBigIntで厳密計算します。
d = 入力・結果の桁数、M(d) = d桁整数乗算時間 / 上限: 各入力は符号込み1〜4,097文字の10進整数文字列、積は10,000桁以下
大きな10進整数の四則演算を行います。