四则运算与模运算

(a + b) % mod = ((a % mod) + (b % mod)) % mod;
(a * b) % mod = ((a % mod) * (b % mod)) % mod;
(a - b) % mod = ((a % mod) - (b % mod) + mod) % mod;
// 当 mod 是一个质数，a 是 b 的倍数且 b 和 mod 互质时: 
(a / b) % mod = (a * pow(b, mod - 2)) % mod;

[灵茶山艾府]模运算的世界：当加减乘除遇上取模（模运算恒等式/费马小定理/组合数）