模运算计算器

模运算计算器

增长中 AI Skill PRO

输入计算

结果

最小非负余数
6
结果位于 0 到 n − 1 之间
表达式的值(取模前) 42
模数 n 12

数学公式

结果=(((a+b)modn)+n)modn\text{结果} = \left(\left(\left(\text{a} + \text{b}\right) \bmod \text{n}\right) + \text{n}\right) \bmod \text{n}
使用统计

广告

报告本页错误

什么是模运算计算器?

模运算又被形象地称为"时钟运算":数值在达到固定的模数 \(n\) 之后就会"绕回"重新开始。本计算器用于求解形如 \((a\ \text{op}\ b) \bmod n\) 的表达式,其中运算可以是加法、减法、乘法,或者只是把单个数值 \(a\) 对 \(n\) 取模。它始终返回 最小非负余数,也就是一个位于 0 到 \(n - 1\) 之间的数。

从 0 到 11 的圆形数字环,箭头显示数值绕圈循环
模运算让数字绕着大小为 \(n\) 的圆环循环。

使用方法

先输入 \(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,$$ 以确保结果始终非负。这与数论、密码学和哈希算法中通行的数学约定保持一致。

广告
划分为等长区块的数轴,显示负值映射到非负余数
负数映射到 0 到 n-1 之间相同的最小非负余数。

实例演示

假设 \(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\)。

  1. 原始结果:\(5 - 23 = -18\)。
  2. 除法:\(-18 = 7 \cdot (-3) + 3\),因此商为 \(-3\),余数为 \(3\)。验算:\(-18 + 21 = 3\)。
  3. 最终余数:3。

例 2:乘法

计算 \((47 \times 19) \bmod 10\)。

  1. 原始结果:\(47 \times 19 = 893\)。
  2. 除法:\(893 = 10 \cdot 89 + 3\),因此商为 \(89\),余数为 \(3\)。
  3. 最终余数:3。(一个简便方法:模 10 时只需看末位数字,而 \(7 \times 9 = 63\) 的末位是 3。)

例 3:负数的普通取模

计算 \(-29 \bmod 6\)。

  1. 原始值:\(-29\)(普通取模不需要第二个操作数)。
  2. 除法:\(-29 = 6 \cdot (-5) + 1\),因此商为 \(-5\),余数为 \(1\)。验算:\(-29 + 30 = 1\)。
  3. 最终余数:\(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。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器