xtu oj 1475 Repeat One

题目描述

求由最小的一个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
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");
	}
}