题目

题型：解答题难度：一般来源：不详

求1⁵+2⁵+3⁵+…+99⁵+100⁵除以4所得的余数．

答案

此题有特殊情况，就是都是5次方，而4等于2的2次方，
∴所有的偶数的5次方除以4都可以整除．
我们只考虑奇数的情况．
可能的余数为1，3，5，7
又∵有aⁿ 和a^4k+n同模，
∴1⁵+…+100⁵ 和 1⁵+3⁵+5⁵+…+99⁵ 和1+3+5+…+99除以4的余数相同
∴只讨论1+3+5+…+99，
由于余数的循环性，即，这些奇数除以4的余数是循环的，
1，3，5，7，0，1，3，5，7…
看到1+3+5+7=16除以4的余数为0，99除以4的余数为3，
∴前面的一个奇数除以4的余数为1，
最终这些奇数除以4的余数即为0，
故答案为：0．