フェルマーの小定理
#数学
$ p
が素数で
$ x
が
$ p
の倍数でないとき、以下が成り立ちます。
$ x^{p-1} \equiv 1 \pmod{p}