什么是模运算计算器?
模运算又被形象地称为"时钟运算":数值在达到固定的模数 \(n\) 之后就会"绕回"重新开始。本计算器用于求解形如 \((a\ \text{op}\ b) \bmod n\) 的表达式,其中运算可以是加法、减法、乘法,或者只是把单个数值 \(a\) 对 \(n\) 取模。它始终返回 最小非负余数,也就是一个位于 0 到 \(n - 1\) 之间的数。
使用方法
先输入 \(a\) 的值,选择一种运算,再填写 \(b\)(选择"仅取模"时该项会被忽略),最后设置模数 \(n\)。计算器会先算出表达式的原始结果,然后再对 \(n\) 取模。负数结果会被归化到标准的 0…n−1 区间内,因此 \(-1 \bmod 12\) 返回的是 11,而不是 \(-1\)。
公式详解
核心关系式为 $$r = (a\ \text{op}\ b) \bmod n.$$ 由于编程中常见的求余运算可能得到负数,我们采用欧几里得形式 $$r = \left(\left(x \bmod n\right) + n\right) \bmod n,$$ 以确保结果始终非负。这与数论、密码学和哈希算法中通行的数学约定保持一致。
实例演示
假设 \(a = 17\),运算为加法,\(b = 25\),\(n = 12\)。先计算 \(17 + 25 = 42\),再求 \(42 \bmod 12\):$$42 = 3 \times 12 + 6,$$ 所以余数为 6。换句话说,在 12 小时制的时钟上,从 17 点再走 25 个"小时",指针正好落在 6 的位置。
更多含负数与乘法的算例
在每种情况下,计算器都返回最小非负余数 \(r\),即满足 \(0 \le r < n\) 且对某个整数 \(q\) 有 \(\text{原始结果} = n\cdot q + r\) 的唯一取值。模数 \(n\) 必须为正整数。
例 1:原始结果为负的减法
计算 \((5 - 23) \bmod 7\)。
- 原始结果:\(5 - 23 = -18\)。
- 除法:\(-18 = 7 \cdot (-3) + 3\),因此商为 \(-3\),余数为 \(3\)。验算:\(-18 + 21 = 3\)。
- 最终余数:3。
例 2:乘法
计算 \((47 \times 19) \bmod 10\)。
- 原始结果:\(47 \times 19 = 893\)。
- 除法:\(893 = 10 \cdot 89 + 3\),因此商为 \(89\),余数为 \(3\)。
- 最终余数:3。(一个简便方法:模 10 时只需看末位数字,而 \(7 \times 9 = 63\) 的末位是 3。)
例 3:负数的普通取模
计算 \(-29 \bmod 6\)。
- 原始值:\(-29\)(普通取模不需要第二个操作数)。
- 除法:\(-29 = 6 \cdot (-5) + 1\),因此商为 \(-5\),余数为 \(1\)。验算:\(-29 + 30 = 1\)。
- 最终余数:\(1\)。
请注意,商是向下取整(趋向负无穷)的,而不是向零取整。正是这一点使余数保持在 0 到 \(n-1\) 之间。
场景对比:相同输入,不同运算
| a | b | n | 运算 | 原始结果 | 最终余数 |
|---|---|---|---|---|---|
| 17 | 25 | 12 | 加法 | 42 = 12·3 + 6 | 6 |
| 17 | 25 | 12 | 减法 | −8 = 12·(−1) + 4 | 4 |
| 17 | 25 | 12 | 乘法 | 425 = 12·35 + 5 | 5 |
| −7 | 未使用 | 5 | 普通取模 | −7 = 5·(−2) + 3 | 3 |
| 17 | 25 | 1 | 乘法 | 425 = 1·425 + 0 | 0 |
当 \(n = 1\) 时,每个整数都与 0 同余,因此结果总是 0。
注意:欧几里得式(最小非负)余数可能与某些编程语言返回的带符号余数不同。在 C、C++、Java 和 JavaScript 中,% 运算符向零截断,因此 -7 % 5 得到 \(-2\),而本计算器给出 \(3\)。当模数为正时,Python 的 % 给出 \(3\),与欧几里得结果一致。只要带符号余数为负,两个值恰好相差 \(n\)。
常见问题
"mod"是什么意思? 它表示除法之后取余数。例如 \(13 \bmod 5 = 3\),因为 \(13 = 2 \times 5 + 3\)。
为什么我输入的负数变成了正数? 因为我们返回的是最小非负余数。例如 \(-7 \bmod 5 = 3\):给 \(-7\) 加上两个 5(\(-7 + 10 = 3\)),结果就落入了 0…4 这个区间。
如果 \(n = 1\) 会怎样? 任何整数对 1 取模都同余于 0,所以结果永远是 0。