1582: 分数变小数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:3 通过:1

题目描述

大家都知道,分数是可以用小数的形式来表达。有些分数可以表示为有限位的小数,有些分数可以表示为无限循环小数。譬如,1/4 = 0.25, 1/3 = 0.(3)。 你的任务是编写一个程序,找到一个分数的小数形式,如果这个分数在小数点后100位之内出现了循环现象,则找出其循环节,如果不能,则求其小数点后100位的精确值。

输入格式

每个测试数据占一行,为两个正整数M和N,其中M表示分子,N表示分母,M和N的范围在1~65535之间,且M和N互质(即M和N的公约数只有1)。

输出格式

对输入文件中的每个测试数据,输出该分数对应的小数形式。若M/N为循环小数,则以“()”标注其循环节的位置,若M/N在小数点后100位内未出现循环现象,则求其小数点后100位的精确值。

输入样例 复制

1 7
3 8

输出样例 复制

0.(142857)
0.375