第3题-小数周期匹配

会员或题库专享

请先，开通会员或购买题库腾讯机考题库，可解锁完整内容。

购买腾讯机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（腾讯机考题库），可解锁完整内容。

购买题库开通会员

解题思路

设一次询问给出的两个数为 $k$ 和 $p$ 。

假设存在某个分子 $a$ ，将分数

\frac{a}{p}

在数值编码与比例数据处理中，有时需要判断一个有理数能否呈现指定长度的周期结构。

对于一个无限循环小数，如果小数部分可以由某个长度为 $r$ 的数字块不断重复得到，则称它具有一个长度为 $r$ 的重复块。

需要注意，这里的重复块不要求是最短的。例如

0.09090909\ldots