A33355.循环小数
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
对于有理数 x=qp,其中 p 和 q 皆为正整数,p<q,且 q 的个位为 9。已知 x 的小数展开形式为循环小数:
x=0.a1a2⋯ak
其中 ai 皆为非负整数,k 是使得序列 a1a2⋯ak 重复的最小整数。我们定义 k 为循环小数的周期,数字上方的横线表示循环序列。
例如:对于 p=1,q=19,有:
x=191=0.052631578947368421
同时:
a1=0,a2=5,⋯,ak=1,其中 k=18。
给定一对正整数 (p,q) 请你输出有理数 qp 的循环序列。
数据范围
- 1≤p<q≤999
- qmod10=9
输入格式
对于每个测试用例,输入格式如下
p q
输出格式
在单独的一行中输出有理数 qp 的循环序列。
输入输出样例
输入#1
1 19
输出#1
052631578947368421
输入#2
18 39
输出#2
461538