今天是星期一,再过2的2004次方天是星期几?

题目

今天是星期一,再过2的2004次方天是星期几?
今天做题遇到一个麻烦,参考书上给出的答案看不大懂,烦请各位大虾指点迷津:)

答案

2^1 整除7的余数是2;2^2 整除7的余数是4;2^3 整除7的余数是1;2^4 整除7的余数是4;2^5 整除7的余数是1;2^6 整除7的余数是2 ……2004整除3=0,所以2^2004整除7余数是1,因此,再过2^2004天是星期二.