已结束 GESP巅峰赛#14

A4583 | 循环小数

来源官方 / 2024
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

对于有理数 $x = \frac{p}{q}$,其中 $p$ 和 $q$ 皆为正整数,$p \lt q$,且 $q$ 的个位为 $9$。已知 $x$ 的小数展开形式为循环小数:

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

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

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

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

同时:

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

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

$\large{数据范围}$

- $1 \le p \lt q \le 999$
- $q \mod{10} = 9$

输入格式

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

$\tt{p\ q}$

输出格式

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

输入输出样例

输入 #1
1 19
输出 #1
052631578947368421
输入 #2
18 39
输出 #2
461538
C++ 编辑器
输入
输出