模运算计算器（Mod 计算器）
支持4种模式的模运算计算器：基本mod、模加减乘运算、模幂运算（快速幂/平方求幂法）、模逆元（扩展欧几里得算法）。使用 BigInt 精确处理负数取模和超大指数运算。
模运算的基本性质
| 性质 | 说明 |
|---|---|
| (a + b) mod n = ((a mod n) + (b mod n)) mod n | 无论是先取模再相加，还是先相加再取模，结果都是相同的。 |
| (a − b) mod n = ((a mod n) − (b mod n) + n) mod n | 由于减法的结果可能为负数，最后需要加上 n 再对 n 取模一次，才能将结果收敛到 [0, n) 的范围内。 |
| (a × b) mod n = ((a mod n) × (b mod n)) mod n | 与加法相同，乘法在计算过程中取模也不会改变最终结果。这一性质正是快速幂（平方求幂法）算法的基础。 |
| a 和 n 互质 ⇔ a 模 n 的逆元存在 | 只有当扩展欧几里得算法求出 gcd(a, n) = 1 时，才存在满足 a × x ≡ 1 (mod n) 的 x（逆元）。 |
什么是同余式与模运算（Mod 计算）
同余式（模运算）是一种只关注某个数除以一个正整数（称为"模"）之后所得余数的运算方式。如果两个整数 a、b 除以同一个模 n 所得的余数相同，就说"a 与 b 关于模 n 同余"，记作 a ≡ b (mod n)。本工具提供"基本 mod""加减乘运算""幂运算""逆元"四种模式，可以一站式完成与同余式相关的常见计算。
工具内部全部使用 JavaScript 原生 BigInt 进行运算，因此即便指数长达数百位，或者参与加减乘运算的整数位数很大，也不会出现精度丢失，能够得到精确的结果。对于输入负数的情况，本工具同样遵循数学上同余式的定义（结果始终落在0以上、小于模的区间内）进行归一化处理，无需再为不同编程语言中取模运算符的行为差异而烦恼。
模运算计算器的使用方法
- 选择计算模式 从"基本 mod""加减乘运算""幂运算""逆元"四种模式中，选择你想要进行的计算类型。
- 输入整数 根据所选模式输入 a、b、模 n（或底数与指数）。负整数也可以直接输入。
- 选择运算符（仅加减乘运算模式） 从下拉菜单中选择加法、减法或乘法中的一种。
- 查看计算结果 每次输入都会自动重新计算，并显示对应的算式与结果。若逆元不存在，会切换为相应的提示信息。
- 重新输入 点击"清除"按钮可以清空所有模式的输入框，方便重新计算。
用好本工具的小技巧
- 不同编程语言对负数取模的处理方式并不相同。本工具遵循数学上的定义（结果始终在0以上、小于n），因此 -7 mod 3 的结果是2，而不是 -1。
- 幂运算模式采用"平方求幂法"计算，即使指数长达数百位也能瞬间得出结果。RSA加密算法的加密解密过程也使用了相同的算法。
- 时钟的时间是模运算最贴近生活的例子。把"15点"换算成12小时制，就是 15 mod 12 = 3点。
- 即使 n 不是素数，只要 a 和 n 互质（最大公约数为1），逆元模式就能正常计算。
- 在竞技编程中，经常会要求把巨大的答案对 1,000,000,007 等大素数取模后再输出，而不是直接输出原始答案。本工具的幂运算模式也可以用来验证这类计算。
模运算能派上用场的场景
学习公钥密码算法
RSA 加密算法的加密与解密过程，本质上就是求一个巨大数字的幂对模取余。在幂运算模式中尝试增大指数与模，可以直观感受到快速幂算法的高效之处。
了解哈希函数的设计原理
许多哈希函数会在内部使用模运算，把任意大小的数值折叠到一个固定范围内。通过加减乘运算模式，可以跟踪运算过程中余数是如何变化的。
验证校验码的计算方式
ISBN、信用卡卡号、银行账号等常用的校验码，通常是把各位数字加权求和后再对某个模取余得到的。可以用基本 mod 模式来手动核对这类计算。
进行星期与日历的周期性计算
"n 天后是星期几""闰年的周期是多少年"这类具有周期性的问题，都可以表示为以7或4为模的同余式。
核对竞赛编程的答案
"将答案对 1,000,000,007 取模后输出"是竞赛编程中十分常见的题型。可以用幂运算模式或加减乘运算模式，核对自己实现的结果是否正确。
模运算相关术语表
- 同余式（congruence）
- 形如 a ≡ b (mod n) 的式子，表示"a 与 b 除以 n 所得的余数相等"。之所以用"≡"而不是"="，是因为相等的并非数值本身，而是余数。
- 模（modulus）
- 作为除数的那个数。本工具中需要指定一个大于等于1的整数。模一旦改变，同一组数之间的同余关系也会随之改变。
- 取模运算（mod 运算）
- 实际计算某个数除以模之后所得余数的操作。按照数学定义，其结果始终落在0以上、小于模的区间内。
- 模逆元
- 满足 a·x ≡ 1 (mod n) 的整数 x。在同余式的世界里，用"乘以 a 的模逆元"来代替"除以 a"，可以达到相同的效果。
- 互质
- 指两个整数的最大公约数为1。只有当 a 与 n 互质时，a 关于模 n 的逆元才存在。
- 扩展欧几里得算法
- 在求两个整数最大公约数的同时，一并求出满足 a·x + n·y = gcd(a, n) 的整数解 (x, y) 的算法。本工具的逆元模式正是依靠这一算法进行计算的。
- 快速幂（平方求幂法）
- 把指数展开为二进制，通过反复对底数求平方、并在对应的二进制位上把结果相乘，从而只需与指数位数成正比的乘法次数即可求出幂的算法。幂运算模式使用的就是这一算法。
- 模幂运算
- 计算底数的幂对模取余的运算。它是 RSA 加密算法中加密与解密处理的核心环节，对应本工具的"幂运算"模式。
常见问题
闲话 ― 支撑现代密码学的"时钟算术"
模运算（同余）常被称为"时钟算术（clock arithmetic）"。在12小时制的时钟上，13点与1点被视为"相同"的时刻，这正是同余式 13 ≡ 1 (mod 12) 本身，其核心思想是只关注一个数被某个模（此处为12）除后所得的余数。德国数学家卡尔·弗里德里希·高斯在1801年出版的《算术研究》（Disquisitiones Arithmeticae）一书中系统化了同余符号"≡"，使这一思想成为现代数学的标准工具。
这个看似朴素的运算，正支撑着现代互联网安全的根基。以RSA为代表的公钥密码体制中，"模幂运算"——计算一个巨大数字的幂再对模取余——是加密与解密处理的核心环节。由于指数和模数动辄长达数百位，若单纯先计算出幂再取余，计算量会呈爆炸式增长；而使用平方求幂法，只需与指数位数成正比的乘法次数即可完成，实现了实用的运算速度。
通过扩展欧几里得算法计算模逆元，同样是密码学、编码理论、哈希函数设计等计算机科学众多领域所依赖的基础技术。"两千多年前的古代算术"与"最前沿的安全技术"建立在同一个数学基础之上，这一事实正象征着数论的普适性。