#4288. 202407---高精度小数

202407---高精度小数

题目描述

小R老师知道大家都很喜欢模拟题,更热爱高精度,因为他是如此简单,只是在模仿小学竖式而已,只要有一点点代码能力,就算不听老师讲,也能写出高精度加法。

有一天,小R老师惊讶的发现,对于一个形如 ND\dfrac{N}{D} 的有理数分数来说,有以下几种情况:

  1. 整除:22=1.0\dfrac{2}{2}=1.0
  2. 除尽:5510=0.55\dfrac{55}{10}=0.55
  3. 除不尽:13=0.3333...\dfrac{1}{3}=0.3333...

更让小R老师惊讶的是,对于无限循环小数来说,他的整个小数部分不一定都属于循环节,例如:

  1. 41333=0.(123)\dfrac{41}{333}=0.(123)
  2. 4556=0.803(571428)\dfrac{45}{56}=0.803(571428)

为了这个神奇的发现,小R老师决定让童鞋们写一个程序:输入一个形如 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

输入格式

输入包含两个整数 NNDD1N,D1051 \leq N,D \leq 10^5)。

输出格式

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

样例 #1

45 56
0.803(571428)