南邮 OJ 1079 111…

111…

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 441            测试通过 : 126 

比赛描述

给定任何不可被2或者5整除的整数n（0 <= n <= 10000）。有一些n的倍数，它们按十进制表示是一个由1组成的序列。那么这种类型的n倍数中最小数有多少位？

输入

每行包含一个数n

输出

输出位数。

 

注意：输出部分的结尾要求包含一个多余的空行。

样例输入

3 
7 
9901

样例输出

3
6
12

题目来源

“IBM南邮杯”2009

#include<iostream>
using namespace std;

int main(){
	int n,m,r;
	while(scanf("%d",&n)==1){
		m = 0;
		r = 0;
		do{
			r *= 10;
			r += 1;
			r %= n;
			m++;
		}
		while(r);
		printf("%d\n",m);
	}
}