limjunyoung

级别: 荣誉会员 一等解题奖
发贴: 799
威望: 606
金币: 1847
注册时间:2006-04-26
最后登陆:2008-07-05
|
|
楼主可以考虑这样 不能被5整除的数.可以有以下形式 5k+1, 5k+2,5k+3,5k+4 然后他们平方后 (5k+1)^2=1 mod5 (5k+2)^2=4 mod5 (5k+3)^2=4 mod5 (5k+4)^2=1 mod 5 余数只有1,4 所以不能被5整除的数的4次方是平方在平方 只有可能是(5t+1)^2=1 mod 5 或者(5t+4)^2=1 mod 5 所以一个不能被5整除的数的四次方除以5以后的余数是1 所以8个也就是8=3 mod 5
|