做电影网站赚了几百万,网站程序如何制作,嘉兴网站排名优化费用,网站主体变更题目描述
求由最小的一个N#xff0c;N个数码1组成的数能被M整除#xff1f; 比如M3时#xff0c;111能被3整除。M2时#xff0c;则不存在这样的N。
输入
第一行是一个整数K(K≤1,000),表示样例的个数。 以后每行一个整数M(1≤M≤1,000,000)
输出
每行输出一个样例的结…题目描述
求由最小的一个NN个数码1组成的数能被M整除 比如M3时111能被3整除。M2时则不存在这样的N。
输入
第一行是一个整数K(K≤1,000),表示样例的个数。 以后每行一个整数M(1≤M≤1,000,000)
输出
每行输出一个样例的结果如果不存在这样的N输出0。
样例输入
5
1
2
3
4
999989
样例输出
1
0
3
0
473670
AC代码
#includestdio.h
int main(){int K;scanf(%d,K);while(K--){int m;scanf(%d,m);int i,flag1;int sum0;for(i1;im;i){sum%m;//这里要取模否则数可能会很大 sumsum*101;if(sum%m0){flag0;printf(%d\n,i);break;}}if(flag)printf(0\n);}
}
