快,急.今天是星期三,再过2013的2013次方天后是星期几.要方法,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/03 00:40:45

快,急.今天是星期三,再过2013的2013次方天后是星期几.要方法,
快,急.今天是星期三,再过2013的2013次方天后是星期几.
要方法,

快,急.今天是星期三,再过2013的2013次方天后是星期几.要方法,
(2013)^2013=(287*7+4)^2013
用二次项展开式
(287*7)^2013+.+4^2013
反正就只有一项不含有287*7,即最后一项4^2013
当天数是7的倍数,仍然是星期三,
只看4^2013除以7的余数是多少即可.
4^1 mod 7 = 4(意思是4^1处以7的余数为4)
4^2 mod 7 = 2
4^3 mod 7 = 1
.
4^4 mod 7 = 4
4^5 mod 7 = 2
4^6 mod 7 = 1
可见,4^n mod 7余数随n的变化为4,2,1交替出现
当n=1+3m时 ,4^n mod 7=4
当n=2+3m时 ,4^n mod 7=2
当n=3+3m时 ,4^n mod 7=1 (以上m取非负整数)
2013=3+3*670 则4^2013 mod 7=1
则若今天是星期三,再过2013的2013次方天后是星期四.