#P0212. 小田的分数转换

小田的分数转换

小田的分数转换

题目描述

小田最近学习了小数的除法,他心血来潮想写一个程序,输入一个形如 ND\dfrac{N}{D} 的分数,输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。

例如,13=0.33333333\dfrac{1}{3}=0.33333333\ldots 写成 0.(3)0.(3)41333=0.123123123\dfrac{41}{333}= 0.123123123\ldots 写成 0.(123)0.(123),整数 xx 写成 x.0x.0

输入描述

输入包含 一 行。

第一行两个正整数 N,DN,D

输出描述

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

注意:是每行输出 7676 个字符,不是只输出 7676 个字符,同时 .() 也属于字符。

输入输出样例

输入 #1

45 56

输出 #1

0.803(571428)

输入 #2

4 2

输出 #2

2.0

说明/提示

【样例 1 解释】

45/56=0.803571428571428...45/56=0.803571428571428...,循环节为 571428571428,所以结果是 0.803(571428)0.803(571428)

【数据范围】

对于 10%10\% 的数据,有 N%D=0N \% D = 0

对于另外 10%10\% 的数据,保证没有循环节,且只有一位小数。

对于另外 10%10\% 的数据,保证有循环节,且循环节只有一位。

对于 100%100\% 的数据,都有 1N,D1051 \leq N,D \leq 10^5