1 . 数论的基本定理
(a + b) mod c = ((a mod c) + (b mod c)) mod c (a * b) mod c = ((a mod c) * (b mod c)) mod c // 消去律 a*c ≡b*c(mod m) 等价于 a ≡b(mod m/gcd(m,c))
数论的基本定理
原文:http://www.cnblogs.com/ccut-ry/p/7816651.html