免费模运算计算器

理解取模运算

取模运算（在编程中常表示为 x mod y 或 x % y）计算一个整数除以另一个整数时的余数。在线模计算器可让您快速执行该操作：只需提供被除数 $x$ 和除数 $y$，它就会返回满足 $x = q \cdot y + r$（其中 $q$ 为某个整数商）的余数 $r$。此余数计算器对于涉及周期、校验和和循环模式的任务至关重要。

一个容易理解的模运算例子来自12小时制时钟。假设现在是晚上11点，你想知道8小时后的时间。11 + 8 = 19，但19点在12小时制时钟上不是一个有效的小时。通过应用模12（反复减去12直到值落在0到11之间），我们得到7——即早上7点。这一过程就是取模运算的一个自然示例。

正式定义

对于整数 $x$（被除数）和 $y$（除数，$y \neq 0$），模运算的结果是满足

$$x = q \cdot y + r, \quad 0 \le r < |y|,$$

的余数 $r$，其中 $q$ 是向下取整商的 $\lfloor x / y \rfloor$。简写符号是 $x \bmod y = r$。本计算器完全实现这一定义。

模同余

如果两个整数 $a$ 和 $b$ 的差 $a - b$ 是 $n$ 的倍数，则称它们模 $n$ 同余。这写作

$$a \equiv b \pmod{n}$$

或等价地，$a \bmod n = b \bmod n$。例如，24 和 34 模 10 同余，因为 $34 - 24 = 10$ 是 10 的倍数，且两者除以 10 都余 4。

另一个例子：$9 \equiv 21 \pmod{6}$，因为 $21 - 9 = 12$ 是 6 的倍数。9 和 21 除以 6 都余 3。

手动计算步骤

手动执行取模计算很简单。让我们计算 $250 \bmod 24$：

1. 识别被除数和除数：$x = 250$，$y = 24$。
2. 向下取整除法：找到最大的整数 $q$，使得 $q \times 24 \le 250$。由于 $10 \times 24 = 240$，$11 \times 24 = 264 > 250$，选择 $q = 10$。
3. 除数乘以商：$10 \times 24 = 240$。
4. 相减：$250 - 240 = 10$。这个余数就是答案：$250 \bmod 24 = 10$。

这一过程通常称为 向下取整除法，由下方的模计算器实现，可节省时间并避免算术错误。

常见取模结果

下表列出了几个典型的取模计算结果，供快速参考。

表达式	结果
$1 \bmod 2$	1
$5 \bmod 3$	2
$6 \bmod 3$	0
$10 \bmod 3$	1
$18 \bmod 3$	0
$100 \bmod 3$	1
$100 \bmod 7$	2

模运算性质

模运算遵循一些规则，通常可简化对大数的计算。

加法和减法

$$(A + B) \bmod C = \bigl[(A \bmod C) + (B \bmod C)\bigr] \bmod C$$ $$(A - B) \bmod C = \bigl[(A \bmod C) - (B \bmod C)\bigr] \bmod C$$

示例：设 $A = 11$，$B = 7$，$C = 4$。 左边：$(11 + 7) \bmod 4 = 18 \bmod 4 = 2$。 右边：$(11 \bmod 4 + 7 \bmod 4) \bmod 4 = (3 + 3) \bmod 4 = 6 \bmod 4 = 2$。等式成立。

乘法

$$(A \times B) \bmod C = \bigl[(A \bmod C) \times (B \bmod C)\bigr] \bmod C$$

使用相同的数字：$(11 \times 7) \bmod 4 = 77 \bmod 4 = 1$。 右边：$(3 \times 3) \bmod 4 = 9 \bmod 4 = 1$。

幂运算

对于幂，规则是

$$A^B \bmod C = \bigl(A \bmod C\bigr)^B \bmod C$$

例如，$11^7 \bmod 4 = (11 \bmod 4)^7 \bmod 4 = 3^7 \bmod 4$。由于 $3^2 = 9 \equiv 1 \pmod{4}$，我们有 $3^7 = 3 \times (3^2)^3 \equiv 3 \times 1^3 = 3 \pmod{4}$。这与 $19487171 \bmod 4 = 3$ 一致。此类技术在处理极大指数时至关重要，因为许多计算器在超过 $2^{60}$ 时会发生溢出。

取模的实际应用

• 时钟算术：时间计算使用模12或模24。分钟和秒也以模60循环。
• 校验数字：国际标准书号（ISBN）使用模11；国际银行账号（IBAN）使用模97来检测录入错误。
• 条码：GTIN和UPC码包含模10校验数字用于完整性验证。
• 密码学：RSA等公钥系统高度依赖模幂运算。
• 日常分配：将10块比萨分给3人，剩余1块，即$10 \bmod 3 = 1$。
• 库存管理：在《我的世界》中，方块堆叠大小为64；$n \bmod 64$ 表示满堆后的余数。
• 欧几里得算法：两个数的最大公约数可通过取模运算求得。

负数的表示法及歧义

在许多编程语言中，取模运算符写作 %。然而，当涉及负数时，不同语言可能返回负余数或正余数。欧几里得定义（本计算器采用）始终返回非负余数 $0 \le r < |y|$，这是数学上最一致的选择。

Modulo 一词源自拉丁语 modus（度量），在日常语言中有时表示“除外”或“排除”。在数学中，其含义精确——它定义了相差模的倍数的数的等价类。

无论您是在学习模算术、验证识别号码，还是仅仅分一块比萨，此模计算器都能快速可靠地执行取模运算。输入您的 x mod y 值，即刻获得余数。