POJ 2551 ONES

本题的意思就是给你一个不能被2或5整除的数，输出这个数的倍数的最小位数，这个倍数全部由1组成

显然，如果模拟计算的话需要高精度，数据多了可能会超时，还是得用数学方法

111......111(n个1)=111......11(n-1个1)*10+1

由于找的是它的倍数，所以在扩展的过程中为了防止数据类型的溢出可以取余运算

while(tmp) { tmp=tmp*10+1; ++cnt; tmp%=n; }

Ones

Time Limit: 1000MS		Memory Limit: 65536K

Description

Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?

Input

Each line contains a number n.

Output

Output the number of digits.

Sample Input

3 
7 
9901

Sample Output

3
6
12

源代码如下：

#include<stdio.h>

int main(void)
{
	int n,cnt,tmp;
	
	while(scanf("%d",&n)!=EOF)
	{
		tmp=1;
		cnt=1;
		while(tmp)
		{
			tmp=tmp*10+1;
			++cnt;
			tmp%=n;
		}
		printf("%d/n",cnt);
	}
	return 0;
}