モジュラ逆数と累乗
整数のモジュラ逆数の有無を確認し、累乗の剰余を正確に求めます。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
ax≡1 (mod m); aᵉ mod m
17の法3120での逆数は2753、17^13 mod 3120は17です。
整数は30桁以内、法は1より大きく、指数は0〜1000000です。
よくある質問
モジュラ逆数が存在しないのは?
値と法が互いに素でなければ逆数はありません。累乗の剰余は計算します。
大きなモジュラ整数は丸められますか?
整数文字列をBigIntで処理し、制限内で正確に保ちます。小数入力は拒否します。
計算基準と参考資料
- Python: Modular Power and Inverse
ax≡1 (mod m); aᵉ mod m