[USACO2.4] 分数化小数 Fractions to Decimals
题目描述
写一个程序,输入一个形如 $\dfrac{N}{D}$ 的分数,输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。
例如,$\dfrac{1}{3}=0.33333333\ldots$ 写成 $0.(3)$,$\dfrac{41}{333}= 0.123123123\ldots$ 写成 $0.(123)$,整数 $x$ 写成 $x.0$。
输入输出格式
输入格式
输入包含两个整数 $N$ 和 $D$($1 \leq N,D \leq 10^5$)。
输出格式
输出按照上面规则计算出的小数表达式。如果结果长度大于 $76$,每行输出 $76$ 个字符。
输入输出样例
输入样例 #1
45 56
输出样例 #1
0.803(571428)
说明
翻译来自NOCOW
USACO 2.4