xtuoj 1223 Repeat One

Description

题目描述 求由最小的一个N，N个数码1组成的数能被M整除？ 比如M=3时，111能被3整除。M=2时，则不存在这样的N。 输入 第一行是一个整数K(K≤1,000),表示样例的个数。 以后每行一个整数M(1≤M≤1,000,000) 输出 每行输出一个样例的结果，如果不存在这样的N，输出0。 样例输入 5 1 2 3 4 999989 样例输出 1 0 3 0 473670 很简单的题,直接一个一个地试. #include<stdio.h> int main() { int K; scanf("%d",&K); while(K--){ int M,i; int g=1; int flag=0; scanf("%d",&M); for(i=1;i<=M;i++){ g%=M; if(g==0){ flag=1; break; } g=g*10+1; } if(flag==1){ printf("%d\n",i); } if(flag==0){ printf("0\n"); } } return 0; }