■フェルマーの小定理と剰余の計算（その６６）
［Ｑ］304888344611713860501504000000＝？ （ｍｏｄ２９）
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
［Ａ］左辺は(87178291200)^2=(14!)^2である
ウィルソンの定理より(p-1)!={((p-1)/2)!}^2=-1 (modp)
28!=(14!)^2=-１＝28 (mod29)
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
