2的2001次方除以13的余数是几?

问题描述:

2的2001次方除以13的余数是几?
答案不是7.求详细过程.谢谢!

这是道排列组合题
2^2001=(2^4)^500*2=2*(13+3)^500
=(C0/500*3^0+C1/500*13*3^1+……+C500/500*13^500)*2
(CX/500表示组合以x为上标,500为下标,实在不知道怎么打,请见谅)
上式中仅第一项,即C0/500*3^0*2中不含13
C0/500*3^0*2=2
故答案为2