分数化小数(Fraction to Binary Decimal)

题目描述

给定一个以十进制表示的分数 a/b，保证 a<b，请将它化成一个二进制的小数。若存在循环节，用圆括号表示循环节。例如： 1/4=0.01 7/8=0.111 1/5=0.(0011)

输入格式

两个整数：表示 a 与 b。

输出格式

一串数字：表示 a/b 的二进制小数表示。

样例输入 #1

1 4

样例输出 #1

0.01

样例输入 #2

7 8

样例输出 #2

0.111

样例输入 #3

1 5

样例输出 #3

0.(0011)

数据范围

• 对于 30% 的数据，1≤a<b≤30；
• 对于 60% 的数据，1≤a<b≤5,000；
• 对于 100% 的数据，1≤a<b≤2,000,000。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐。

测试点分布