首页 > 试题广场 >

循环节

[编程题]循环节

求当 ${\frac{1}{N}}$ 表示为循环小数时循环节的长度。
循环节的长度是循环小数的重复部分的位数（如果有多种取法，则取最短的）。注意：可以用有限数表示的数的循环节的长度为 ${1}$ 。

输入的第一行为一个正整数,表示测试用例的数量。
随后行，每行给出正整数。

输出当表示为循环小数时循环节的长度。

示例1

输入

1
1
6

0.5，0.333333，0.14285714285714.....

算法知识视频讲解

贴心的共享单车人拒绝996

逆天题目。没学过数论都不用玩了

发表于 2025-03-20 23:29:55 回复(0)

提交观点

基础数学数论快速幂

上传者：turnsoul

难度：

1条回答 14收藏 421浏览

循环节

扫一扫，把题目装进口袋