我要，我就要（模拟除法过程）

我要，我就要

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

“我要吃麦当当，我就是要吃麦当当....”

“额，你如果能告诉我这个数n可以最少被多少个1组成的数整除，你就可以吃到麦当当了”

“...哼！我知道，答案是。。”

 

输入

多组测试数据
每次给你一个n，并保证n不能被2或者5整除，n是一个int范围内的数。

输出

输出能整除n这个由1组成的数中最少有多少个1。

样例输入

3 
7 
9901

样例输出

3
6
12

题意：求给定n，求能整除n的最少数，这个数各个位都是1。这道题模拟除法过程就好~

#include<stdio.h>
int main()
{
	int n,k,ans,m;
	while(scanf("%d",&n)!=EOF)
	{
		ans=1;
		k=1;
		while(k)
		{
			k=10*k+1;
			k=k%n;
			ans++;
		}
		printf("%d\n",ans);
	}
 }