🌐 ZH

取模计算器

输入整数及模数,计算模运算、模幂和模逆元。

基本取模 — 模加法 — 模减法 — 模乘法 — 模幂运算 — 模逆元 —

输入说明与注意事项

  • 输入整数a、m、b和指数,初始值依次为17、5、8、3。
  • 模数m至少为2;a和b可以为负整数。
  • 修改任一输入框即更新结果,无需单独点击计算。
  • 请输入整数,不要输入小数或科学计数法;解析时可能只读取开头的整数部分。

结果解读

  • 六项结果分别为基本取模、模加法、模减法、模乘法、模幂运算和模逆元。余数规范化为0到m−1。
  • 只有gcd(a,m)=1时才存在模逆元,否则显示N/A;负指数的模幂也需要逆元。
  • 这是求余运算工具,不是RSA密钥生成器或加密工具。

使用示例

计算17和8的模运算

输入
被除数a:17;模数m:5;值b:8;指数: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;指数:-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时。
指数可以为负数吗?
可以,但底数必须存在模逆元,否则模幂结果显示N/A。