← 完整题目索引

PROJECT EULER · #0417

循环小数 II

Reciprocal Cycles II

仅题目 · 已解决原题 ↗

单位分数的分子中包含 1。给出分母为 210 的单位分数的十进制表示:

1/2=0.51/3=0.(3)1/4=0.251/5=0.21/6=0.1(6)1/7=0.(142857)1/8=0.1251/9=0.(1)1/10=0.1

其中 0.1(6) 表示 0.166666,并且具有 1 位的循环周期。可以看出1/7有一个6位的循环周期。

分母除 2 和/或 5 之外没有其他质因数的单位分数不被视为具有循环周期。
我们将这些单位分数的循环长度定义为 0

L(n) 表示 1/n 的循环长度。 已知 3n1000000L(n) 等于 55535191115

L(n)3n100000000

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。