站点介绍

刷题那年在 LeetCode 上错了一次:环形数组下标 (i-1) % n 在 i=0 时给出 -1,JS 里是 undefined 而不是最后一个元素,排查了两小时。那次才真正搞明白:同一个 (-7) % 3,Python 给 2、JavaScript 给 -1,两个都对——约定不同。
两种约定都满足「被除数 = 商 × 模数 + 余数」,差别只在商怎么取:取余把 -7/3 的商截成 -2,余 -1;取模把商取到 -3,余 2。数学书和数论用取模;C、Java、JavaScript 的 % 是取余,Python 的 % 是取模。写跨语言代码时这个差异是真实的坑。
环形缓冲区、哈希分桶、周期调度里,负余数让索引越界;快速幂 (a^b) mod p 中间步骤出现负数没折正,答案差一个 p。我吃过亏之后的习惯:环形下标一律写 ((i % n) + n) % n,一行修掉所有语言的负余数。
对正数两者结果一样;区别在负数:取余(truncated)商往零取整,-7 除以 3 商 -2 余 -1;取模(floored/Euclidean)商往负无穷取整(或取非负余数),-7 mod 3 = 2。数学书和数论里基本都用取模;C、Java、JavaScript 的 % 是取余,Python 的 % 是取模。
取模要求余数和模数同号(模数为正则余数非负):-7 = (-3)×3 + 2,商 -3 往负无穷取整,余数 2 落在 [0,3) 里。如果按取余的规则,-7 = (-2)×3 + (-1),商 -2 往零取整,余数 -1 和被除数同号。两种都自洽,只是约定不同。
报错。任何数除以 0 都没有定义,模 0 同理,页面会提示「模数不能为 0」。这不是崩溃,是数学上就不成立。
不会。计算在这台设备的浏览器里完成,页面没有上传接口,断网也能用。最近历史存在本机 localStorage,页脚「清空我的数据」一键删掉。
English version: https://www.9314.cn/tools/modulo-calc/en/
评论列表 (0条)