求2004的2004次方除以7的余数

题目

求2004的2004次方除以7的余数

答案

解,因为2002能被7整除,所以2004除以的余数为2.这样,2004^3就和2^3=8除以7的余数相同,所以就是1.然后2004^2004=(2004^3)^668就会与1^668除以7的余数相同,就是1,所以,2004的2004次方除以7的余数为1.事实上,这个就是一...