#同余定理(适用于加减乘,不适用于除)
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为负数,无法进行求余)
同余定理
最新推荐文章于 2020-08-06 15:49:12 发布
#同余定理(适用于加减乘,不适用于除)
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为负数,无法进行求余)