2.4.5 Fractions to Decimals 分数化小数

题目描述:

2.4.5 Fractions to Decimals (fracdec)

(fracdec.pas/c.cpp)

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

PROGRAM NAME fracdec

 

INPUT FORMAT

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

 

SAMPLE INPUT

(file fracdec.in)

45 56

 

OUTPUT FORMAT

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

 

 

SAMPLE OUTPUT

(file fracdec.out)

0.803(571428)

时间限制: 1000ms
空间限制: 128MB

---

来源: USACO2-更大的挑战