糟糕蜜蜂

文章
3
资源
0
加入时间
3年1月13天

同余与模运算(数论初步) 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可能为负数,所以要加