看了一下感觉不难啊 类似于现在初一初二的新定义问题,如果平常多操练的这种题考试应该解出来的,没接触的就有点绕了。 不需要数论知识,a^n以p-1为周期,只要证明a^(p-1)-1能被p整除就行,分解因式即可(a-1)(a^p-2+….+a+1)后面刚好等于1+2+…p-1。余数b=a^m-P·k这样表示就能解决2-3问。
【 在 math1008 的大作中提到: 】
: 转自特快
: 感觉这个ID @zhixin是不是质心的。
:
: ...................
--
FROM 223.104.40.*