同余与模运算(数论初步) By ACReaper
First:我们有如下公式:(a + b) mod n = ((a mod n) + (b mod n) ) mod n;(a - b) mod n = ((a mod n) - (b mod n) + n) mod n;ab mod n = (a mod n)(b mod n)mod n注意第二个表达式,因为a mod n - b mod n可能为负数,所以要加