■フェルマーの小定理と剰余の計算(その65)

[Q]265252859812191058636308480000000=?  (mod31)

===================================

[A]左辺は30!である

ウィルソンの定理より(p-1)!=-1 (modp)

-1=30 (mod31)

===================================