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

我要，我就要

时间限制：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);
}
}