2006的2008次方除以2007的余数是多少?

题目

2006的2008次方除以2007的余数是多少?

答案

(a+b)^n=a^n+n(n-1)/2*a^(n-1)*b+……+n(n-1)/2*a*b^(n-1)+b^n
2006^2008=(2007-1)^2008=2007^2008+……+(-1)^2008
除以2007 余1