2005的2004次方除以7所得的余数 用同余的那种方法
问题描述:
2005的2004次方除以7所得的余数 用同余的那种方法
答
2005÷7=286余3
2005^2004除以7的余数,与3^2004除以7的余数相同
3的连续次幂,除以3的余数分别是3,6,2,5,1,4,0循环,每组7个
2004÷7=286余2
所求余数为第287组的第二个,为6