A33355.循环小数

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

对于有理数 x=pqx = \frac{p}{q},其中 ppqq 皆为正整数,p<qp \lt q,且 qq 的个位为 99。已知 xx 的小数展开形式为循环小数:

x=0.a1a2akx = 0.\overline{a_1a_2\cdots a_k}

其中 aia_i 皆为非负整数,kk 是使得序列 a1a2aka_1a_2\cdots a_k 重复的最小整数。我们定义 kk 为循环小数的周期,数字上方的横线表示循环序列。

例如:对于 p=1,q=19p = 1, q = 19,有:

x=119=0.052631578947368421x = \frac{1}{19} = 0.\overline{052631578947368421}

同时:

a1=0,a2=5,,ak=1,其中 k=18a_1 = 0, a_2 = 5,\cdots, a_{k} = 1,其中\ k = 18。

给定一对正整数 (p,q)(p, q) 请你输出有理数 pq\frac{p}{q} 的循环序列。

数据范围\large{数据范围}

  • 1p<q9991 \le p \lt q \le 999
  • qmod10=9q \mod{10} = 9

输入格式

对于每个测试用例,输入格式如下

p q\tt{p\ q}

输出格式

在单独的一行中输出有理数 pq\frac{p}{q} 的循环序列。

输入输出样例

  • 输入#1

    1 19

    输出#1

    052631578947368421
  • 输入#2

    18 39

    输出#2

    461538
首页