程序设计能力实训

1125. 分数的精确值

单点时限: 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
不限期开放

题目列表