模运算

604 浏览 0 回复 2019-11-11

段三园的小迷弟

+关注

😀在c++中

a mod n= $a-\lfloor a/n \rfloor *n 当a>=0$

$-(-a MOD n) 当a<0$

😀模运算性质

a0=a mod n, b0=b mod n

$a+b\equiv a0+b0(MOD n)$

$a*b\equiv a0*b0(MODn)$

😀当k|a时有：

$\frac{a}{k} \% n=\frac{a \% (kn)}{k}$

取余求模

评论加载中...