数论的基本定理

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

东北日出西边雨道是无情却有情

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/ccut-ry/p/7816651.html