2的2001次方除以13的余数是（ ）
问题描述：
2的2001次方除以13的余数是（ ）
答
5
答
2^4/13余数为3,2^5/13余数为12,有499个2^4和1个2^5，则3*499+12=1509，因此1509/13的余数为1，2的2001次方除以13的余数是1
答
这个题目需有二项式展开的预备知识.不知道楼主清楚否?
例如
(a+b)^2 = a^2 + 2ab + b^2
(a+b)^3 = a^3 + 3a^2b + 3ab^2 + b^3
(a+b)^4 = a^4 + 4a3^b + 6a^2b^2+4ab^3+b^4
……
(a+b)^n = a^n + 系数*a^(n-1)*b + 系数*a^(n-2)*b^2 + …… + 系数*a*b^(n-1) + b^n
2^2001=2^3*2^1998=8*(2^6)^333=8*(64)^333=8*（65-1）^333
进行展开,含有65的任何项都能被13整出,只剩下最后余项不能被13整除.拿出来
余项已经化小,拿出来就是8*（-1）^333= -8
余数-8就相当于13-8=5
所以余数是7
---------------
符号 ^ 表示乘方运算.