2020新生赛报名网站，请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

问题 1077. -- 循环节长度

1077: 循环节长度

时间限制: 1 Sec  内存限制: 128 MB
提交: 120  解决: 42
[提交][状态][讨论版]

题目描述

数一有很多的有理数，然而有的是有限小数，如1/2=0.5，1/5=0.2，这些都很好写，但是对于无限循环小数，数一就发愁了，怎么写得完啊。于是数一就想让你告诉他这些有理数的循环节长度是多少。

输入

多组数据，每组数据是两个整数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)

其中括号部分为循环节部分


来源

数一

[提交][状态][讨论版]