2024.03.30-第五题-塔子哥的无限循环小数探索 - Problem Detail

ID: 879

Difficulty: (None)

所属公司 : 腾讯

时间 :2024年3月30日

No testdata at current.

问题描述

小红是一位对数学有着浓厚兴趣的程序员。最近,他在研究无限循环小数时遇到了一个有趣的问题。对于循环节长度为 $k$ 的无限循环小数,小红想要判断它是否可以写成分数 $\frac{a}{p}$ 的形式。

无限循环小数是指小数部分从某一位置开始,数字按固定的顺序循环出现。这个循环出现的数字序列就称为循环节。例如,无限循环小数 $0.142857142857\ldots$ 的循环节长度为 $6$ 。