我要，我就要



1000 ms  |  内存限制： 65535



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);
  }
 }