모듈로 연산이란?

${\displaystyle \frac{A}{B}}=Q\text{ 와 나머지 }R$‍

$\begin{array}{rcl}{\displaystyle \frac{13}{5}}& =& 2\text{ 나머지 }\mathbf{3}\\ 13\text{ mod }5& =& \mathbf{3}\end{array}$‍

$\begin{array}{rcl}\frac{0}{3}& =& 0\text{ 나머지 }\mathbf{0}\\ \frac{1}{3}& =& 0\text{ 나머지 }\mathbf{1}\\ \frac{2}{3}& =& 0\text{ 나머지 }\mathbf{2}\\ \frac{3}{3}& =& 1\text{ 나머지 }\mathbf{0}\\ \frac{4}{3}& =& 1\text{ 나머지 }\mathbf{1}\\ \frac{5}{3}& =& 1\text{ 나머지 }\mathbf{2}\\ \frac{6}{3}& =& 2\text{ 나머지 }\mathbf{0}\end{array}$‍

$8\text{ mod }4=?$‍

$7\text{ mod }2=?$‍

$-5\text{ mod }3=?$‍

$\begin{array}{r}3\text{ mod }10=3\\ 13\text{ mod }10=3\\ 23\text{ mod }10=3\\ 33\text{ mod }10=3\end{array}$‍

-5 % 3 = -2.

$A\equiv B(\text{mod }C)$‍