今天周3,过2的2004次方天,是周几?
问题描述：
今天周3,过2的2004次方天,是周几?
答
我支持mdaha - 高级经理 六级 ，他用的是同余。
答
63=64-1=2^6-1=7*9,
所以7|2^6-1(7整除于2的六次方减1).
而2004=6*334,
所以7|2^1004-1,
因此过了2^1004-1天之后仍然是周三,再过一天就是周四.
楼上的解决办法很巧妙.
答
我觉得好象有以下规律：
8 16 32 64 128 256
除以7余
1 2 4 1 2 4
好象是循环的,2的3次方余1,4次方余2,5次方余4,6次方又余1.幂能被3整除的好象都余1,所以我觉得2004次方应该余1.
答
2^2004除以7余1,所以是星期四