フェルマーの小定理 証明
Pは素数。表計算の結果から、aが7より小さい数ならあまりは(p-1)!と合同になる。両辺を(p-1)!で割ると定理が見えてくる。
応用
2[sup]100[/sup]を101で割ったあまりは?
この計算のし方
指数の計算の限界
Information: フェルマーの小定理 証明