400字范文,内容丰富有趣,生活中的好帮手!
400字范文 > 111... 南邮NOJ 1079

111... 南邮NOJ 1079

时间:2024-05-20 10:46:34

相关推荐

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

爱你~

版权声明:本文为博主原创文章,未经博主允许。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。