精确表达浮点数
Time Limit:1000MS Memory Limit:65536K
Total Submit:14 Accepted:4
Description
在计算机中,用float和double来存储小数是不能得到精确值的。如果你希望得到精确计算结果,最好是用分数形式来表达小数。有限小数或者无限循环小数都可以转换成分数,例如:
0.9=9/10;
0.333(3)=1/3;
对于一个给定的无限循环小数,你是否能用分母最小的分数形式来返回这个小数呢?
Input
第一行:T,表示会有T个待转换的小数
接下来的T行,每行有两个正整数数P,Q(0 < P,Q< 10000),其中,P是该小数的小数起始部分,且包括一个循环节,Q表示这个小数的循环节。
例如
123 123表示0.123123123……
1234 234 表示0.1234234234……
1990 90 表示0.1990909090……
Output
每个测试数据输出一行,为该小数的最小分母形式分数,格式为a/b
Sample Input
4
1 1
3 3
123 23
9875 875
Sample Output
1/9
1/3
61/495
4933/4995
Source