1079-111…

描述

 

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

 

输入

 

每行包含一个数n

 

输出

 

输出位数。

 

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

 

样例输入

3

7 9

901

样例输出

3

6

12

#include<stdio.h>

int main()

{

    int n;

    while(scanf("%d",&n)!=EOF)

    {    

        int t=1;

        int count=1;

        while(t)

        {

            t=(t*10+1)%n;

            count++;

        }

        printf("%d\n",count);

    }

    return 0;

}