求2的2012次方除以7的余数

问题描述:

求2的2012次方除以7的余数

2^2012=2^(3*670+2)=2^2*(2^3)^670=4*8^670=4*(7+1)^670
所以2^2012除以7的余数为4