每日小结

#模运算的性质(程序设计版)

模运算与基本四则运算有些相似,但是除法例外。其规则如下:

(a+b)modp=(amodp+bmodp)modp(a + b)\bmod p = (a\bmod p + b\bmod p)\bmod p

(ab)modp=(amodpbmodp)modp(a - b)\bmod p = (a\bmod p - b\bmod p)\bmod p

(a×b)modp=(amodp×bmodp)modp(a \times b)\bmod p = (a\bmod p \times b\bmod p)\bmod p

(ab)modp=((amodp)b)modp(a^b)\bmod p = ((a\bmod p)^b)\bmod p