#USACO1245. 分数化小数

分数化小数

题目描述

写一个程序,输入一个形如N/DN/D的分数(NN是分子,DD是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。 例如, 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)

输入格式:

单独的一行包括被空格分开的NNDD

输出格式:

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

45 56
0.803(571428)

提示

1<=N,D<=1000001 <= N,D <= 100000