2052: 宝典2第四章高精度分数

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:4 Solved:0

Description

【题目描述】高精度分数(fraction. cpp/c/pas)

“人无远虑,必有近忧”是修罗王一直以来恪守的信条,为了以防万一,他在很久以前就将《魔法宝典》的全部信息编码为一个巨大无比的自然数,并在这个数前加一个0和小数点,使它变成一个分数。然后他在戒指上刻了一个记号,使记号的两端长度比等于这个分数。这样,虽然他在入狱时手上只带了一个戒指,但只要测量出戒指上记号的比值M/N,他就可以还原《魔法宝典》的全部信息。

现在的问题是:已知分数M/N,试计算M/N(0<M<N<100)的值。如果M/N是无限循环小数,则计算并输出它的第一循环节,同时要求输出循环节的起止位置(小数位的序号)。

【输入格式】

输入文件为fraction.in,只有一行,即M/N,其中0<M<N<100。

【输出格式】

输出文件为fraction.out,输出M/N的值,如为无限循环小数,则输出第一循环节及起止位置。

【输入样例1】

1/2

【输出样例1】

1/2=0.5

【输入样例2】

17/97

【输出样例2】

17/97=0.175257731958762886597938144329896907216494845360824742268041237113402061855670103092783505154639

from 1 to 96

加入题单

算法标签: