原题链接 http://projecteuler.net/problem=26

Reciprocal cycles

A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:

¹/₂= 0.5

¹/₃= 0.(3)

¹/₄= 0.25

¹/₅= 0.2

¹/₆= 0.1(6)

¹/₇= 0.(142857)

¹/₈= 0.125

¹/₉= 0.(1)

¹/₁₀= 0.1

Where 0.1(6) means 0.166666…, and has a 1-digit recurring cycle. It can be seen that ¹/₇ has a 6-digit recurring cycle.

Find the value of d 1000 for which ¹/_d contains the longest recurring cycle in its decimal fraction part.

倒数循环

单分数指的是分子为1的分数。分母为2到10的单分数的小数表示为：

¹/₂= 0.5

¹/₃= 0.(3)

¹/₄= 0.25

¹/₅= 0.2

¹/₆= 0.1(6)

¹/₇= 0.(142857)

¹/₈= 0.125

¹/₉= 0.(1)

¹/₁₀= 0.1

其中0.1（6）表示0.166666…,也就是有一个循环数字.可以看到1/7有6个循环数字.

求d < 1000中 1/d包含最多循环数字的那个d.

解法：

这题还没想好。

更新于2013年8月15日：问题解决了，现在才知道，如果尝试自己去实现表示无穷小数，就会发现规律。