模运算计算器

Q: 使用模运算有哪些注意事项？

负数的余数：数学约定取最小非负余数，例如 −7 mod 3 = 2（而非 −1），与部分编程语言（C/Java）的截断取余不同；除法必须换成乘模逆元：例如 mod 10 下"除以 3"= 乘 7，因为 3×7 = 21 ≡ 1 (mod 10)；若 gcd(b,n) > 1 则逆元不存在，本工具会报错而不是给出错误结果。 其余细节见页面注意事项一节。

Q: 模运算的操作步骤是什么？

首先，输入整数 a、模数 n（n ≥ 1）。 然后，选择运算：+、−、× 或 ^，并输入第二个操作数 b。 全程在页面内完成，结果即时更新。

什么是模运算计算器？

模运算研究的是整数除以 n 后的余数，记作 a mod n。两个数除以 n 余数相同，就说它们"模 n 同余"，写作 a ≡ b (mod n)。钟表就是天然的模 12 系统：13 点即 1 点。

加、减、乘在模 n 下都可以"先取余再运算"或"先运算再取余"，结果一致；但除法不能直接做——除以 b 等价于乘以 b 的模逆元，而模逆元只在 gcd(b, n) = 1 时存在。

模幂（a^e mod n）在密码学中极为常用。直接先算 a^e 再取余会溢出，正确做法是模幂运算（平方-乘法）：每乘一步就取一次余，指数再大也不会超出范围。

(a + b) mod n = ((a mod n) + (b mod n)) mod n；(a × b) mod n = ((a mod n) × (b mod n)) mod n；a^e mod n 用平方-乘法逐步约减

结果取 0 ≤ r < n 的最小非负余数；幂运算指数支持到 10^9（内部用 BigInt 模幂，不会精度溢出）。

如何使用模运算计算器

1
输入整数 a、模数 n（n ≥ 1）。
2
选择运算：+、−、× 或 ^，并输入第二个操作数 b。
3
查看余数结果；选幂运算时附逐步平方-乘法过程节选。

计算示例

例 1幂次巨大的模运算

求 7^100 mod 13。费马小定理：7^12 ≡ 1 (mod 13)，100 = 12×8 + 4，故 7^100 ≡ 7^4 = 2401 ≡ 2401 mod 13 = 9。本工具用模幂直接得出 9，并演示逐次平方：7²=49≡10，10²=100≡9，9²=81≡3，3²=81≡3…

例 2星期推算

2027-07-31 是星期六。问再过 10^18 天是星期几？即 (6 + 10^18) mod 7。10 ≡ 3 (mod 7)，10^18 ≡ 3^18；3^6 ≡ 1 (mod 7)，18 为 6 的倍数，故 3^18 ≡ 1，结果 (6+1) mod 7 = 0 → 星期日。

注意事项

负数的余数：数学约定取最小非负余数，例如 −7 mod 3 = 2（而非 −1），与部分编程语言（C/Java）的截断取余不同。
除法必须换成乘模逆元：例如 mod 10 下"除以 3"= 乘 7，因为 3×7 = 21 ≡ 1 (mod 10)；若 gcd(b,n) > 1 则逆元不存在，本工具会报错而不是给出错误结果。
模数 n = 1 时一切余数都是 0，这是合法但退化的情形。
费马小定理 a^(p−1) ≡ 1 (mod p) 仅当 p 为素数且 gcd(a,p)=1 时成立，不要随意套用。

常见问题

(a + b) mod n = ((a mod n) + (b mod n)) mod n；(a × b) mod n = ((a mod n) × (b mod n)) mod n；a^e mod n 用平方-乘法逐步约减。结果取 0 ≤ r < n 的最小非负余数；幂运算指数支持到 10^9（内部用 BigInt 模幂，不会精度溢出）。在模运算计算器中输入参数即可按此公式自动求解，无需手工推导。

负数的余数：数学约定取最小非负余数，例如 −7 mod 3 = 2（而非 −1），与部分编程语言（C/Java）的截断取余不同；除法必须换成乘模逆元：例如 mod 10 下"除以 3"= 乘 7，因为 3×7 = 21 ≡ 1 (mod 10)；若 gcd(b,n) > 1 则逆元不存在，本工具会报错而不是给出错误结果。其余细节见页面注意事项一节。

幂次巨大的模运算：求 7^100 mod 13。费马小定理：7^12 ≡ 1 (mod 13)，100 = 12×8 + 4，故 7^100 ≡ 7^4 = 2401 ≡ 2401 mod 13 = 9。本工具用模幂直接得出 9，并演示逐次平方：7²=49≡10，10²=100≡9，9²=81≡3，3²=81≡3…

首先，输入整数 a、模数 n（n ≥ 1）。然后，选择运算：+、−、× 或 ^，并输入第二个操作数 b。全程在页面内完成，结果即时更新。

模运算研究的是整数除以 n 后的余数，记作 a mod n。两个数除以 n 余数相同，就说它们"模 n 同余"，写作 a ≡ b (mod n)。钟表就是天然的模 12 系统：13 点即 1 点。

两者同属相关计算链条：余数计算器 - 除法商与余数解决的是与之衔接的另一层问题。完成模运算计算后，页面底部相关推荐区可直接跳转到余数计算器 - 除法商与余数继续演算，参数在同类工具间口径一致，交叉验证更方便。

星期推算：2027-07-31 是星期六。问再过 10^18 天是星期几？即 (6 + 10^18) mod 7。10 ≡ 3 (mod 7)，10^18 ≡ 3^18；3^6 ≡ 1 (mod 7)，18 为 6 的倍数，故 3^18 ≡ 1，结果 (6+1) mod 7 = 0 → 星期日。

输入整数 a、模数 n（n ≥ 1）。超出合理范围的输入可能导致结果无实际意义，页面注意事项一节标明了边界条件与单位口径。

本页模运算计算器与页面内的公式、示例、对照表同源，全部数字由同一套程序实时计算。可用一个已知算例代入验证：先在示例一节找到演算过程，再用相同参数在计算器中复算一遍，两次结果一致即说明口径无误。

计算过程按双精度浮点执行，结果默认保留 4 位有效小数，页面会按数值大小自动切换科学计数法。对照表中的数值与计算器输出完全同源，不存在手工四舍五入引入的偏差。

符号一样但含义不同：编程中 a % b 是取余运算；本工具遵循数学约定 a mod b = a − b·⌊a/b⌋，对负数结果为非负余数。

校验码（身份证、ISBN）、密码学（RSA、Diffie-Hellman）、哈希函数、星期/日期推算、循环调度等都建立在模运算之上。RSA 的安全性正来自"大数模幂容易、因子分解极难"的不对称性。

模运算中"除法"指乘以模逆元。7 × 3 = 21 ≡ 1 (mod 10)，所以 7 扮演了 1/3 的角色：a/3 mod 10 = 7a mod 10。这不是近似，而是严格成立的等式。

参考资料

凯文内容作者Calcton 数学编辑组口径审核Calcton 编辑组交叉审核· 内容更新于 2026-09-02

负责 Calcton 的公式核对与内容撰写：每个工具的公式都注明出处，示例数字经过程序复算，健康与判定标准一律采用国际口径。

Calcton 数学编辑组：标准教科书（高中至大学低年级）与常用数学手册的公式口径。

参考来源与更新说明

本页公式与判定标准参考以下权威资料：

最后更新：2026-09-02。

免责声明：本页面提供的计算结果与说明内容仅供参考，不构成医疗、税务、投资或法律等专业建议。尽管我们力求公式与数据准确，仍可能存在误差；据此做出的任何决策，请结合专业机构意见。

模运算（取余）计算器

什么是模运算计算器？

如何使用模运算计算器

计算示例

注意事项

常见问题

参考资料

引用本页

把这个计算器嵌入到你的网站

参考来源与更新说明

什么是模运算计算器？

如何使用模运算计算器

计算示例

注意事项

常见问题

模运算的计算公式是什么？

使用模运算有哪些注意事项？

有没有模运算的实例演算？

模运算的操作步骤是什么？

什么时候需要用模运算？

模运算与余数计算器 - 除法商与余数是什么关系？

模运算还有别的算例吗？

模运算的输入有什么要求？

怎么确认模运算的结果是准确的？

模运算计算精度如何？

mod 和百分比里的 % 是一回事吗？

模运算有什么实际用途？

为什么 1/3 在模 10 下是 7？

参考资料

引用本页

把这个计算器嵌入到你的网站

相关计算器

参考来源与更新说明

搜索计算器