モジュラ逆数と累乗

整数のモジュラ逆数の有無を確認し、累乗の剰余を正確に求めます。

例の値が入力されています。直接確認するか、値を変更してみてください。

入力はブラウザで処理されます。再読み込みすると例の値に戻ります。

結果

使い方と例

ax≡1 (mod m); aᵉ mod m

17の法3120での逆数は2753、17^13 mod 3120は17です。

整数は30桁以内、法は1より大きく、指数は0〜1000000です。

よくある質問

モジュラ逆数が存在しないのは?

値と法が互いに素でなければ逆数はありません。累乗の剰余は計算します。

大きなモジュラ整数は丸められますか?

整数文字列をBigIntで処理し、制限内で正確に保ちます。小数入力は拒否します。

計算基準と参考資料

計算基準の確認: · 計算・検証原則 · エラー報告