C0339 [USACO]分数化小数

内存限制:256 MB 时间限制:1000 ms

题目描述

写一个程序,输入一个形如 $N/D$ 的分数($N$ 是分子,$D$ 是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。

例如,1/3 =0.33333333… 写成 0.(3),41/333 = 0.123123123… 写成 0.(123),用 xxx.0 等表示整数。 典型的转化例子:

1/3 = 0.(3)
22/5 = 4.4
1/7 = 0.(142857)
2/2 = 1.0
3/8 = 0.375
45/56 = 0.803(571428)

输入格式

单独的一行包括被空格分开的 $N$ 和 $D(1 \le N,D \le 100000)$。

输出

按照上面规则计算出的小数表达式。如果结果长度大于 76,每行输出 76 个字符。

样例

样例输入 1

45 56

样例输出 1

0.803(571428)

提示