同余定理

同余定理（适用于加减乘，不适用于除）

ab%mod=((a%mod)(b%mod))%mod
(a+b)%c=(a%c+b%c)%c
(a-b)%c=(a%c-b%c)%c
(a-b)%c=(a-b+c)%c (防止a-b为负数，无法进行求余)

posted @ 2018-11-22 22:27  Cherish486  阅读(60)  评论(0)  编辑  收藏  举报