取模运算的几条性质
1.说明:
(1)这里我们只考虑参加运算的数都为正数。
不讨论运算数异号、有负数、在不同的编程语言中、还有取模运算和求余运算的情况,需要了解的话,点击以下链接:
https://baike.baidu.com/item/MOD/2317040
(2)下面的取模运算都用%表示
(3)取模运算和乘除运算在一个优先级
2. 公式
(1) (a+b) % c = (a%c + b%c) % c
(2) (a-b) % c=(a%c-b%c) % c
(3)a*b % c=(a % c)*(b % c) % c
(4)(a^b) % c=((a%c)^b) % c
除法运算比较特殊
(5)a/b % c=a % (c*b) / b