🌐 JA

モジュロ計算機

整数aを正の法mで割った剰余と、加減乗算・べき乗・逆元をまとめて求めます。

基本モジュロ — モジュラー加算 — モジュラー減算 — モジュラー乗算 — モジュラーべき乗 — モジュラー逆元 —

入力と確認事項

  • 「被除数 a」に整数を入力します。負の整数も扱います。
  • 「法 m」には0より大きい整数を入力します。
  • 「値 b (+ - ×)」を指定すると、a+b、a−b、a×bを法mで計算します。
  • 「指数 (^)」には整数を指定します。負の指数ではaの逆元が存在するときだけ計算できます。
  • 各数値欄は整数入力が基本で、入力の変更に応じて結果が更新されます。計算ボタンはありません。
  • 剰余は原則0以上m未満にそろえますが、指数0かつ法1などの境界には表示上の例外があるため、全条件で同じ規則になるとは限りません。

結果の見方

  • 基本モジュロはaをmで割った0以上の剰余です。加減乗算にも同じ法mを使います。
  • 逆元が存在しない場合は「N/A」となります。負の指数も逆元の有無に依存します。
  • 非常に大きな数は入力欄の扱いにも制約があるため、あらゆる桁数での動作を保証するものではありません。

使用例

負のaと負の指数で剰余を調べる

入力
被除数 a: -3 法 m: 11 値 b (+ - ×): 8 指数 (^): -1
結果
基本モジュロ: 8 モジュラー加算: 5 モジュラー減算: 0 モジュラー乗算: 9 モジュラーべき乗: 7 モジュラー逆元: 7
結果の確かめ方
−3≡8 (mod 11)です。−3+8=5、−3−8=−11≡0、−3×8=−24≡9です。8×7=56≡1なので、逆元と指数−1の値は7です。

大きめの整数の剰余と逆元

入力
被除数 a: 999999999 法 m: 999999937 値 b (+ - ×): 2 指数 (^): 2
結果
基本モジュロ: 62 モジュラー加算: 64 モジュラー減算: 60 モジュラー乗算: 124 モジュラーべき乗: 3844 モジュラー逆元: 532258031
結果の確かめ方
999999999−999999937=62です。したがって加算は(62+2)=64、減算は60、乗算は124、2乗は62²=3844です。逆元532258031は62との積を999999937で割った余りが1になる値です。

よくある質問

負の数の剰余は負になりますか?
この計算では正の法mに対して、基本剰余を0以上m未満にそろえます。
負の指数はいつ使えますか?
aとmが互いに素で逆元が存在する場合に、その逆元を使って計算します。
法mを0にできますか?
できません。法には正の整数が必要です。指数0と法1の組み合わせなどは境界上の表示に注意してください。