你题目打错了!是(p-1)^p,否则都没有规律了!
利用费马小定律.
因为p为素数,于是p与1、2、3、……、(p-1)都互素,
所以有a^(p-1)≡1(modp)
所以a^p≡a(modp)
于是
原式≡1+2+3+……+(p-1)(modp)
≡p(p-1)/2(modp)(∵p为奇素数,因而p-1为偶数,能被2整除)
≡0(modp)
如果没有学过费马小定律,先了解一下剩余类,再百度一下“费马小定律”就好了.
你题目里就是我那个嘛,你把最后一个指数打成p-1了!
那我这个回答就完全没问题了!