# フェルマーの小定理 [フェルマーの小定理 - Wikipedia](https://ja.wikipedia.org/wiki/フェルマーの小定理) $p$ を素数とし、 $a$ を整数とすると、 $ a^p \equiv a \pmod {p} $ が成立すると言う定理である。また、 $p$ を素数とし、 $a$ を $p$ の倍数でない整数（$a$ と $p$ は互いに素）とするときに、 $ a^{p-1} \equiv 1 \pmod p $ が成立する。すなわち、 $a$ の $p-1$ 乗を $p$ で割った余りは $1$ である。