フェルマーの小定理をkeisan.casio.jpにUP!

a^(p-1) - 1 = pの倍数　（ただし、a≠pの倍数）というフェルマーの小定理の自作式を作ってみた。

フェルマーの小定理

これはプログラムというほどのものでもなく、

println(a^(p-1)-1, p, (a^(p-1)-1)/p);

でおしまい。手抜き...

オイラーの定理のほうはちょっとめんどくさいので今回はパス。

a^φ(n) = nの倍数

ってやつ。