数论的基本定理

Posted 2020-10-14

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))