nyoj 410 how many ones?

最少多少个1组成的十进制1111……能整除给定的数。

见 白皮书 181

 
#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int sum=0;
		int cnt=0;
		while(1)
		{
			++cnt;
			sum=(sum*10+1)%n;
			if(sum==0)
				break;
		}
		printf("%d\n",cnt);
	}
	return 0;
}