c++模运算

c++模运算

“模”是“Mod”的音译，模运算多应用于程序编写中，在数论和程序设计中都有着广泛的应用。

对于正整数$a$和$p$，$a\%p$表示$a$除以$p$的余数。模运算与基本四则运算有些相似，但是除法例外，其规则如下：

- $a\bmod p=a-p\times\lfloor\frac{a}{p}\rfloor$

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

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

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

其中，$a\bmod p$读作$a$模$p$。