poj 2551 除法

题意：给出一个数，求能被这个数整除的全部为1的数最小有多少位

思路：从1开始试验，将每次得到的余数乘以10在加上1

#include <stdio.h>
#include <string.h>
int n;
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%d",&n)!=EOF){
		int i,a = 1;
		for(i = 1;;i++){
			if(a%n == 0)
				break;
			a = a*10+1;
			a %= n;
		}
		printf("%d\n",i);
	}
	return 0;
}