分数到小数

题目描述

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，请以字符串形式返回小数。

如果小数部分为循环小数，则将循环的部分括在括号内。

如果存在多个答案，只需返回任意一个。

对于所有给定的输入，保证答案字符串的长度小于 10^4。

注意，如果分数可以表示为有限长度的字符串，则必须返回它。

输入格式

输入一行，包含两个整数 numerator 和 denominator。

输出格式

输出一个字符串，表示对应的小数形式。

数据范围

-2^31 <= numerator, denominator <= 2^31 - 1

denominator != 0

样例 1

输入

1 2

输出

0.5

样例 2

输入

2 1

输出

2

样例 3

输入

4 333

输出

0.(012)