单点时限: 2.0 sec
内存限制: 256 MB
给定一个分数,判断其是否是一个无限循环小数,并输出它的第一个循环节。
例如:分数 $\frac{1}{3}$ 是一个无限循环小数,第一个循环节为 3;而 $\frac{1}{2}$ 不是一个无限循环小数。
不多于 100 行,每行一个 m/n 形式的分数$(0 \lt m \lt n \lt 100000)$
对于每一个分数,当其是一个无限循环小数时,输出它的第一个循环节;否则输出 0
。每行的最后有一个换行符。
1/3 2/5 16/30 4/7 1/99
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。