No.251

フェルマーの小定理 $n^{p-1} \equiv 1 \pmod p$ ($n, p$ は互いに素) を使う.