##### 模运算 - 模运算 - **模运算**是指对[[整数]] $a$ 除某个数 $m$ 后取[[整除|余数]] $r$ 的运算, 也称模 $m$ 运算, 即 $r=a\bmod m$, $0\leq r<|m|$. 若两个整数模 $m$ 运算的余数相同则为[[同余]], 特别的还有[[模指数运算]]. 在模算数里可以使用除除法以外的任何四则运算, 而除法须借助[[模逆元]] - $r=a\bmod m$, $0\leq r<|m|$ - $\mathbb{Z}_m = \{0, 1, 2, \dots, m-1\}$