/ WHOJ / 题库 /

[USACO2.4]分数化小数 Fractions to Decimals

[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

样例输入1

45 56

样例输出1

0.803(571428)