TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1818
  • Problem
  • P1818【USACO2.4.5】Fractions to Decimals 分数化小数
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。

    例如, 1/3 =0.33333333 写成0.(3), 41/333 = 0.123123123... 写成0.(123), 用xxx.0 等表示整数。典型的转化例子:

    1/3 = 0.(3)
    22/5 = 4.4
    1/7 = 0.(142857)
    2/2 = 1.0
    3/8 = 0.375
    45/56 = 0.803(571428)

    Input Format

    单独的一行包括被空格分开的N和D(1 <= N,D <= 100000)。

    Output Format

    按照上面规则计算出的小数表达式.如果结果长度大于76,每行输出76个字符.

    Sample Input

    45 56

    Sample Output

    0.803(571428)