2972. 分数的精确值

单点时限: 2.0 sec

内存限制: 256 MB

计算机内部表示的浮点数只有有限的精确位数。现在要找一种方法,使一个分数的精确值能够被表示为十进制小数,如果是一个无限循环小数,则指出它从哪一位到哪一位是循环节。

输入格式

第 1 行:整数 $T$ ($1 \leqslant T \leqslant 100$) 为问题数

第 2 ∽ T+1 行:每行为每一个问题中的用一个空格分隔的分子 n 和分母 m $(1\leqslant n \lt m \leqslant 100)​$。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出精确值小数(无循环)或一个小数直到第一个循环节结束。如果有循环,则在下一行中以两个整数表示从哪一位到哪一位是循环节,中间用一个 “-” 号分隔。

样例

Input
2
2 4
47 48
Output
case #0:
0.5
case #1:
0.97916
5-5

1083 人解决,1195 人已尝试。

1438 份提交通过,共有 3260 份提交。

0.7 EMB 奖励。

创建: 12 年,5 月前.

修改: 2 年,6 月前.

最后提交: 5 月,1 周前.

来源: 2012年程序设计实践第9次上机考试

题目标签