摘要：很多算法用到了分步取模运算，算法中用到一个结论(a * b + c)%m = (( a % m ) * b + c)%m，但都没有特别清楚地说明为什么可以这么算，只是提到用以下两个公式： (a + b) % p = (a % p + b % p) % p ① (a * b) % p = (a % p 阅读全文