フェルマーの小定理
$ p
を素数として任意の整数に対して
$ a^p = a \mod p
が成り立つ。また、
$ a
が互いに素
$ p
であるとき
$ a^{p-1} = 1 \mod p
#mod