数一有很多的有理数,然而有的是有限小数,如1/2=0.5,1/5=0.2,这些都很好写,但是对于无限循环小数,数一就发愁了,怎么写得完啊。于是数一就想让你告诉他这些有理数的循环节长度是多少。
1077: 循环节长度
时间限制: 1 Sec 内存限制: 128 MB提交: 120 解决: 42
[提交][状态][讨论版]
题目描述
输入
多组数据,每组数据是两个整数p,q(0<=p<10^9,0<q<=10^9),表示一个有理数的分子与分母。
输出
若为有限小数,则输出0,若为无限循环小数,请输出循环节长度。
样例输入
1 2
1 3
2 10
2 7
5 6
样例输出
0
1
0
6
1
提示
1/2=0.5
1/3=0.(3)
2/10=0.2
2/7=0.(285714)
5/6=0.8(3)
其中括号部分为循环节部分
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM