#P5038. 分数化小数 Fractions to Decimals

分数化小数 Fractions to Decimals

题目描述

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

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

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

输入格式

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

输出格式

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

样例

输入样例

45 56

输出样例

0.803(571428)