#P42. USACO2.4.5 分数化小数

USACO2.4.5 分数化小数

题目描述

写一个程序,输入一个形如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)

程序名:fracdec

输入格式:

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

输出格式:

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

输入样例#1:

45 56

输出样例#1:

0.803(571428)