程序设计能力实训

1115. 循环小数

单点时限: 2.0 sec

内存限制: 256 MB

给定一个分数,判断其是否是一个无限循环小数,并输出它的第一个循环节。

例如:分数 $\frac{1}{3}$ 是一个无限循环小数,第一个循环节为 3;而 $\frac{1}{2}$ 不是一个无限循环小数。

输入格式

不多于 100 行,每行一个 m/n 形式的分数$(0 \lt m \lt n \lt 100000)$

输出格式

对于每一个分数,当其是一个无限循环小数时,输出它的第一个循环节;否则输出 0。每行的最后有一个换行符。

样例

Input
1/3
2/5
16/30
4/7
1/99
Output
3
0
3
571428
01

提示

4/7的计算过程: 4/7=0余4,即结果为0余数为4; 4*10=40、40/7=5余5,即结果为0.5余数为5; 5*10=50、50/7=7余1,即结果为0.57余数为1; 1*10=10、10/7=1余3,即结果为0.571余数为3; 3*10=30、30/7=4余2,即结果为0.5714余数为2; 2*10=20、20/7=2余6,即结果为0.57142余数为6; 6*10=60、60/7=8余4,即结果为0.571428余数为4; 由于在计算过程中余数4出现过,后面的计算过程即将重复,即找到了循环节571428。

不限期开放

题目列表