费费第七部分第29题

skb1109

还可以这样看，2^(8n+3)+2=2(2^(8n+2)+1)=2(4^(4n+1)+1)只要能证明括号里面的 4^(4n+1)+1能被5整除就行。4的N次方有个规律：N为奇数时，末位是6；N为偶数时，末位是4。显然4n+1为奇数，所以4^(4n+1)的末位是4，那么4^(4n+1)+1末位为5。根据数论的知识，能被5整除的数的性质是末位是0或5。那么余数当然为0啦！

skb1109

上面说反了，呵呵。

4的N次方有个规律：N为奇数时，末位是4；N为偶数时，末位是6。