← 完整题目索引

PROJECT EULER · #0026

循环小数

Reciprocal Cycles

仅题目 · 已解决原题 ↗

一个单位分数的分子是 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 位的循环节。

找出使得 1/d 在其小数部分具有最长循环节的 d<1000 的值。

题解待补充

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