111... 南邮NOJ 1079

                                                                                                              111…

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

题目描述

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

输入

每行包含一个数n

输出

输出位数。

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

样例输入

3 
7 
9901

样例输出

3
6
12

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
    ll n;
    while(scanf("%I64d",&n)==1)
    {
       ll j=0,c=0;
       do
       {
          j=(j*10+1)%n;
          c++;
        }while(j!=0);
        printf("%I64d\n",c);
    }
}

爱你~

版权声明：本文为博主原创文章，未经博主允许不得转载。