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);}}
爱你~
版权声明:本文为博主原创文章,未经博主允许。