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

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

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

$$(a + b)\bmod p = (a\bmod p + b\bmod p)\bmod p$$

$$(a - b)\bmod p = (a\bmod p - b\bmod p)\bmod p$$

$$(a \times b)\bmod p = (a\bmod p \times b\bmod p)\bmod p$$

$$(a^b)\bmod p = ((a\bmod p)^b)\bmod p$$