数論
整数の除算
BigIntで切捨て・床・Euclidの3方式の商と余りを厳密に求めます。
- TIME
- O(M(d))
- SPACE
- O(d)
d = 被除数・除数の最大桁数、M(d) = d桁整数演算時間 / 上限: 被除数・除数は各4,096桁以下のBigInt、除数≠0
整数の商と余りを厳密に求めます。
数論
BigIntで切捨て・床・Euclidの3方式の商と余りを厳密に求めます。
d = 被除数・除数の最大桁数、M(d) = d桁整数演算時間 / 上限: 被除数・除数は各4,096桁以下のBigInt、除数≠0
整数の商と余りを厳密に求めます。