模减法

一句话理解

模减法：(a-b)%m 可能为负，加 m 再模。

为什么要学

((a%m-b%m)+m)%m。

讲解

不要直接 % 负数。

例子

int sub(int a, int b) { return (a - b + MOD) % MOD; }

先加 MOD。

常见错误

• 负数余数当数组下标。
• 只 +MOD 一次不够若差很负。通常一次够因为都先模过。