[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