ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1582: 分数变小数
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:3
通过:1
提交
提交记录
统计
Web Board
题目描述
大家都知道,分数是可以用小数的形式来表达。有些分数可以表示为有限位的小数,有些分数可以表示为无限循环小数。譬如,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