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

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

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

1、266
2、10^2001/7=?……6
是星期五

1.有266个。#include"stdio.h"
main()
{
int i,j;
int n=0;
for(i=1;i<=1000;i++)
{
if(i%2!=0&&i%3!=0&&i%5!=0){
n++;
printf("%d\t",i);}
}
printf("\n%d",n);
}

全部展开

1.有266个。#include"stdio.h"
main()
{
int i,j;
int n=0;
for(i=1;i<=1000;i++)
{
if(i%2!=0&&i%3!=0&&i%5!=0){
n++;
printf("%d\t",i);}
}
printf("\n%d",n);
}
2.星期四
10e2001/7e2001=3e2001
3e2001/7e2001=9e1000*3/(7e1000*7e1001)=2e1000*3
2e1000*3=8e333*3*2=8e333*6
8e333*6/7e333=1e333*6=6
6+6-7-1=4

收起

第一轮
1000中能被2整除的有500个，
能被3整除的有1000/3=333个（取整）下同
能被5整除的有1000/5=200个
第二论
能同时被2、3整除的有1000/6=166个（在第一论计算中被重复算了1次）
能同时被2、5整除的有1000/10=100个（在第一论计算中被重复算了1次）
能同时被3、5整除的有1000/...

全部展开

第一轮
1000中能被2整除的有500个，
能被3整除的有1000/3=333个（取整）下同
能被5整除的有1000/5=200个
第二论
能同时被2、3整除的有1000/6=166个（在第一论计算中被重复算了1次）
能同时被2、5整除的有1000/10=100个（在第一论计算中被重复算了1次）
能同时被3、5整除的有1000/15=66个（在第一论计算中被重复算了2次）
能同时被2、3、5整除的有1000/30=33个
500+333+200-166-100-2*66=635
所以不能被2、3、5整除的有1000-635个=365个
第二题：因为1/7等于0.142857(142857的循环)
所以10的2001次方/7=142857，142857，142857，........142余6
所以礼拜5

收起

星期六

第一轮
1000中能被2整除的有500个，
能被3整除的有1000/3=333个（取整）下同
能被5整除的有1000/5=200个
第二论
能同时被2、3整除的有1000/6=166个（在第一论计算中被重复算了1次）
能同时被2、5整除的有1000/10=100个（在第一论计算中被重复算了1次）
能同时被3、5整除的有1000/...

全部展开

第一轮
1000中能被2整除的有500个，
能被3整除的有1000/3=333个（取整）下同
能被5整除的有1000/5=200个
第二论
能同时被2、3整除的有1000/6=166个（在第一论计算中被重复算了1次）
能同时被2、5整除的有1000/10=100个（在第一论计算中被重复算了1次）
能同时被3、5整除的有1000/15=66个（在第一论计算中被重复算了2次）
能同时被2、3、5整除的有1000/30=33个
500+333+200-166-100-2*66=635
所以不能被2、3、5整除的有1000-635个=365个
第二题：因为1/7等于0.142857(142857的循环)
所以10的2001次方/7=142857，142857，142857，........142余6
所以礼拜5 perhaps

收起