🌐 ZH-TW

取模計算機

輸入整數與模數,計算模運算、次方及模逆元。

基本取模 — 模加法 — 模減法 — 模乘法 — 模次方運算 — 模逆元 —

輸入說明與注意事項

  • 輸入整數 a、m、b 和 exp;初始值依序為 17、5、8、3。
  • 模數 m 必須至少為 2;a 和 b 可輸入正整數、負整數或 0。
  • 修改任一欄位時結果會更新,無須另按「計算」。
  • 請輸入整數,不要輸入小數或科學記號;解析時可能只取開頭的整數部分。

結果解讀

  • 六項結果分別為基本取模、模加法、模減法、模乘法、模次方運算和模逆元;餘數會調整到 0 至 m−1。
  • 只有 gcd(a,m)=1 時才存在模逆元,否則顯示 N/A。負指數次方也需要模逆元。
  • 這是餘數計算器,不是 RSA 金鑰產生器或加密工具。

使用範例

17 和 8 的模運算

輸入
a:17;m:5;b:8;exp:3
結果
基本取模:2;模加法:0;模減法:4;模乘法:1;模次方運算:3;模逆元:3
如何確認結果
17 mod 5 = 2;25 mod 5 = 0;9 mod 5 = 4;136 mod 5 = 1;17³ = 4913 ≡ 3 (mod 5);17×3 ≡ 1 (mod 5)。

模數為 7 的負指數模運算

輸入
a:3;m:7;b:4;exp:-1
結果
基本取模:3;模加法:0;模減法:6;模乘法:5;模次方運算:5;模逆元:5
如何確認結果
3+4 ≡ 0;3−4 = −1 ≡ 6;3×4 ≡ 5 (mod 7);3×5 ≡ 1 (mod 7),因此 3⁻¹ ≡ 5。

常見問題

為什麼 -1 mod 7 顯示為 6?
工具會選擇 0 至 6 範圍內的非負餘數。
什麼時候存在模逆元?
只有 a 與 m 的最大公因數為 1 時才存在。
exp 可以是負數嗎?
可以,但底數必須有模逆元;否則次方結果顯示 N/A。