p が素数で、a と p が互いに素ならば、a^(p-1)≡1 (mod p) 。

フェルマーの定理について詳しく載っていますので、ご覧下さい。
→http://www.mcc.pref.miyagi.j\(\frac{p}{p}\)eopl\(\frac{e}{i}\)kur\(\frac{o}{k}\)oram\(\frac{u}{f}\)ermat.htm