题目

有两道智力题
1、已知:1到10中有两个数1,7不能被2,3,5整除,那么1到1000中有多少个数不能被2,3,5 整除
2、如果今天是星期6,那么从今天起的第10的2001次方天后是星期几?

提问时间：2021-01-14

答案

1.266
1到30有8个数不能被2,3,5整除,以30为一循环一共33个循环加上991和997一共是33*8+2=266个
2.星期5
10^2001(mod7)=(7+3)^2001(mod7)=3^2001(mod7)
因为3^6(mod7)=1,所以3^2001(mod7)=3^(6*333+3)(mod7)=3^3(mod7)
=27(mod7)=6
所以6+3^2001(mod7)=6+6(mod7)=5