#583. 分数化小数 Fractions to Decimals

分数化小数 Fractions to Decimals

题目描述

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

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

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

输入格式

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

输出格式

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

样例

输入样例

45 56

输出样例

0.803(571428)