题目描述

求由最小的一个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

AC代码

#include<stdio.h>
int main(){int K;scanf("%d",&K);while(K--){int m;scanf("%d",&m);int i,flag=1;int sum=0;for(i=1;i<=m;i++){sum%=m;//这里要取模，否则数可能会很大 sum=sum*10+1;if(sum%m==0){flag=0;printf("%d\n",i);break;}}if(flag)printf("0\n");}
}