作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 417 Reciprocal cycles II
时间Tue Mar 12 08:40:01 2013
417. Reciprocal cycles II
http://projecteuler.net/problem=417
将分子为1的分数用小数表示，其中分母为2到10者如下所示：
1/2 = 0.5
1/3 = 0.(3)
1/4 = 0.25
1/5 = 0.2
1/6 = 0.1(6)
1/7 = 0.(142857)
1/8 = 0.125
1/9 = 0.(1)
1/10 = 0.1
其中0.1(6)代表0.166666...，其循环节长度为1。
我们可以看出来1/7的循环节长度为6。
分子为1的分数中，若分母没有2或5以外的因数，则此分数不会无限循环。
我们定义这种分数的循环节长度为0。
令L(n)为1/n表示成小数时的循环节长度。
已知ΣL(n)在3 ≦ n ≦ 1000000时的和为55535191115。
请求出ΣL(n)在3 ≦ n ≦ 100000000时的和。
--
※ 编辑: tml 来自: 129.2.129.161 (03/12 08:53)