剰余べき乗計算機
整数 a、0以上の b、正の m を入力します。浮動小数点丸めなしで計算します。
使い方
使い方
- a、b≥0、m>0を入力します。
- 計算します。
- 余りと二乗反復のログを確認します。
範囲と制限
m>0、bは0以上の整数、aは符号付き整数です。各入力は最大1000桁の十進整数で、BigIntを使います。
二乗反復
result=1、base=a mod mから開始し、指数の各ビットが1なら乗算、baseを二乗して指数を半分にします。
よくある質問
あわせて知りたいこと
負の指数は？
不可です。
m=0は？
不可です。
巨大整数は？
各入力1000桁までです。