对于任意整数 $a$ 和 $n$ (n>0),存在唯一的 $q$ (商) 和 $r$ (余数),使得:
a = n × q + r (0 ≤ r < n)
如果两个数 $a$ 和 $b$ 除以 $n$ 的余数相同,则称它们模 $n$ 同余,记作:
a ≡ b (mod n)
尾数或余数常呈现周期性变化。例如 $2^n$ 的个位:2, 4, 8, 6 (周期为4)。