取模计算器

Q: 身份证号最后一位是怎么算出来的？

加权取模校验：前 17 位分别乘权重（7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2）求和，和 mod 11 得到 0–10，再按对照表映射为校验码（10 用 X 表示）。改错任何一位，校验码立即不匹配——这是 mod 11 在防伪中的经典应用。

Q: 为什么哈希表容量常取素数？

若容量与键的分布有公因子，取模后余数会聚集在某些桶（如容量 12，键都是 3 的倍数时只会落在 0、3、6、9 四个桶）。素数容量与任何键模式"互质"，余数分布最均匀。这就是 Java HashMap 用 2 的幂 + 扰动函数、而教科书推荐素数容量的原因。

Q: 快速幂取模是什么？

计算 a^b mod m 的高效算法：把指数 b 按二进制拆分，底数不断平方并随时取模，O(log b) 次乘法完成。直接算 a^b 会溢出天文数字，而"边乘边取模"保持数值始终小于 m²——RSA 加密每秒做成千上万次这种运算。

Q: 取模（mod）和取余（rem）是同一个东西吗？

正数范围完全一样，分歧只在负数。mod（模运算）约定余数与除数同号（数学定义，Python 的 %）；rem（余数运算）约定余数与被除数同号（C/Java 的 %、Math.remainder）。例：−7 mod 3 = 2、−7 rem 3 = −1；7 mod −3 = −2、7 rem −3 = 1。日常说「取余」时两者混用，但写密码学、哈希、日期代码时必须明确口径，否则负数输入直接算错。

Q: 为什么计算机里哈希表容量推荐取素数？

为了打散规律性的键。若容量是 10，所有个位相同的键（10、20、30…）都会撞在同一个桶；取素数容量（如 101）后，键的任何周期性模式（等差、倍数）都会被 mod 素数打散到不同桶，碰撞率显著下降。现代哈希表（Java HashMap 等）用 2 的幂容量配合扰动函数达到类似效果，因为位运算比取模快，但教科书式的「素数容量」仍是理解散列均匀性的最佳起点。

Q: 0 mod 任何数等于几？任何数 mod 1 呢？

0 mod b = 0（0 = b×0 + 0，余数为 0）；a mod 1 = 0（任何整数都是 1 的整数倍，余数恒为 0）。推论：a mod b 的结果一定落在 [0, b−1] 区间，共 b 种可能——这就是取模能做「分桶」「循环」的原因：输出空间天然有限。检查代码时若发现取模结果 ≥ 模数，说明传入的是 rem 口径的负数结果，需要归一化。

Q: 怎么口算大数的 mod 9 和 mod 11？

mod 9 用弃九法：反复求数字和直到一位数，即得 mod 9（和为 9 时余 0）。例：987654 → 9+8+7+6+5+4=39 → 3+9=12 → 3，即 987654 mod 9 = 3。mod 11 用交错和：奇位数字和减偶位数字和，差对 11 取模。例：12374 → (1+3+4)−(2+7)=−1 → mod 11 = 10。原理是 10≡1 (mod 9)、10≡−1 (mod 11)。这两招是心算校验乘法的利器。

Q: 模运算里除法怎么做？能 a/b mod m 吗？

不能像普通算术那样直接除——模世界里的「除法」是乘模逆元：b 的逆元 b⁻¹ 满足 b×b⁻¹ ≡ 1 (mod m)，存在当且仅当 gcd(b, m)=1。例：mod 7 下 3 的逆元是 5（3×5=15≡1），所以 2÷3 mod 7 = 2×5 mod 7 = 3。求逆元用扩展欧几里得算法。模数为素数 p 时每个非零元都有逆元（此时 mod p 构成「域」），这正是密码学偏爱大素数模的原因。

Q: 闰年判断里的 mod 4、mod 100、mod 400 是怎么组合的？

规则链：能被 400 整除 → 闰年；否则能被 100 整除 → 平年；否则能被 4 整除 → 闰年；否则平年。代码：y mod 400==0 || (y mod 100!=0 && y mod 4==0)。为什么这么绕？回归年约 365.2422 天：4 年一闰补上 0.25 误差（多算了 0.0075 天/年），百年不闰扣回（多扣 0.0025），四百年再闰修正——三层取模把日历年与天文年的误差压到 3300 年差 1 天。

Q: 编程里为什么 (a+b) mod m ≠ (a mod m + b mod m) mod m 有时会错？

这个恒等式本身永远成立，会「错」的通常是两个坑：① 中间溢出——a 和 b 都接近整型上限时 a+b 先溢出再 mod，结果全错，应先各自 mod 再加（和最大 2m−2，不溢出）；② 负数减法——(a−b) mod m 当 a<b 时为负（rem 口径语言），要写成 ((a−b) % m + m) % m。竞赛与密码学代码里满屏的「+m 再 %m」就是为了堵这两个洞。

什么是取模计算器？

取模运算 a mod b 返回 a 除以 b 的余数：17 mod 5 = 2（17 = 5 × 3 + 2）。商和余数满足恒等式 a = b × q + r（0 ≤ r < b）。取模的本质是"绕圈计数"——钟面上 15 点就是 15 mod 12 = 3 点，周期性问题几乎都能翻译成取模语言。

程序员每天都在用取模：奇偶判断（n mod 2）、循环数组下标（i mod len）、哈希表分桶（key mod 桶数）、分页定位（页码 = index ÷ 页大小，行号 = index mod 页大小）、负载均衡轮询（请求数 mod 服务器数）。它把无限增长的整数折叠进有限的循环空间。

模运算的代数性质（(a+b) mod m = ((a mod m)+(b mod m)) mod m，乘法同理）是大数计算的救星——计算 7^1000 mod 13 不需要先算出天文数字，每一步取模即可。RSA 加密、Diffie-Hellman 密钥交换、校验码（身份证末位、ISBN）全部建立在模运算之上。

取模的本质是「只关心余数」的循环算术，数学上称为同余：a ≡ r (mod b) 表示 a 与 r 除以 b 同余。钟表是最直观的同余系统——13 点与 1 点「相同」（mod 12 同余），25 点也落在 1 点。同余保持加减乘运算：若 a≡a′、b≡b′，则 a+b≡a′+b′、a×b≡a′×b′，这意味着大数取模可以分步算——(12345×6789) mod 7 不必先乘出八千万，先各自 mod 7 再乘再 mod 7 即可，这是所有模运算程序优化的理论依据。

现代密码学建立在模运算之上：RSA 加密的核心是「mod 大合数幂运算易、逆推难」，Diffie-Hellman 密钥交换利用离散对数难题（已知 gˣ mod p 求 x 在 p 为大素数时极难）。日常生活中取模同样无处不在：ISBN 书号、银行卡号（Luhn 算法）、身份证号末位都是模校验码，能抓出 90% 以上的手误；编程里的 i % 2 判断奇偶、(i+1) % n 实现环形队列、hash % buckets 分桶，全是同一思想的不同外衣。

a = b × q + r（0 ≤ r < b）；a mod b = r

带余除法：a = b × q + r（0 ≤ r < b），a mod b = r。例：17 mod 5 = 2，因为 17 = 5×3 + 2。负数口径注意：−7 mod 3 在数学与 Python 中为 2（地板除，−7 = 3×(−3)+2），在 C/Java 中为 −1（截断除，−7 = 3×(−2)−1）——跨语言计算负数取模前先确认口径。

取模运算的经典应用场景速查
应用	模数	用途	实例
时钟换算	12 / 24	跨午夜的循环计时	22 点再过 6 小时 = (22+6) mod 24 = 4 点
星期推算	7	任意天数后的星期	周三 + 100 天：100 mod 7 = 2 → 周五
奇偶判定	2	分支与循环控制	n mod 2 = 0 即偶数
身份证校验	11	末位校验码防录入错误	前 17 位加权和 mod 11 查表得第 18 位
哈希表	素数 m	把键散列到桶位	key mod 101 分布更均匀
循环数组	容量 n	队列/缓冲区的下标回绕	(i+1) mod n 替代 if 判断

如何使用取模计算器

1
输入被除数 a 与除数 b。
2
点击计算，得商与余数。

计算示例

例 117 mod 5

17 = 5 × 3 + 2，商 3、余数 2。即 17 mod 5 = 2。

例 2周期定位：第 100 天是周几

假设今天是周一，100 mod 7 = 2——100 天后是周二（往后数 2 天）。所有"第 N 个落在哪个周期位置"的问题都是这一个公式。

例 3基础取模与验算

计算 87 mod 9：试商 9×9=81，87−81=6，余 6。验算：9×9+6=87 ✓。顺带发现弃九法：87 的数字和 8+7=15、1+5=6，恰等于 87 mod 9——十进制下任何数与其数字和 mod 9 同余，这是小学验算乘法的数学原理。

例 4星期推算实战

今天是周五，1000 天后是星期几？1000 mod 7 = 6（7×142=994，余 6），周五 + 6 天 = 周四。同理跨年问题：平年 365 mod 7 = 1，所以同一天的星期每年后移 1 天、闰年后移 2 天——2026 年元旦周四，2027 年元旦就是周五。

例 5身份证号校验码

前 17 位各位乘权重 [7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2] 求和，对 11 取模，余数查表 [1,0,X,9,8,7,6,5,4,3,2]（余数 0→1、1→0、2→X……）得第 18 位。例：加权和 189，189 mod 11 = 2 → 校验码 X。录入时任意一位写错，加权和几乎必然改变，校验即失败。

注意事项

负数取模各语言定义不同：数学定义余数非负（−7 mod 3 = 2），但 C/Java 的 % 运算符得 −1，Python 得 2，跨语言时注意。
mod 2 是奇偶判断，mod 10 取个位，mod 1 取小数部分——三个最常用特例。
哈希取模的模数通常选素数，分布更均匀、碰撞更少。
同余关系（a ≡ b mod m 指 a 与 b 除以 m 余数相同）是数论的基石，费马小定理、中国剩余定理都建立其上。
负数取模是跨语言最大的坑：数学定义（余数非负）下 −7 mod 3 = 2；Python 遵守数学定义；C、C++、Java、JavaScript 的 % 运算符结果是 −1（与被除数同号）。写跨语言一致的算法时统一用 ((a % b) + b) % b 归一化。
除数为 0 未定义：a mod 0 在任何语言中都是错误（NaN 或运行时异常），实际编程中要先防御。模数为负同样有歧义，工程上约定模数恒为正整数。
浮点数取模精度失真：0.3 mod 0.1 在二进制浮点下不等于 0（0.1 无法精确表示），涉及小数的取模先放大成整数（乘以 10 的幂）再取模，或使用语言提供的 decimal 类型。

常见问题