作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 441 The inverse summation
时间Sat Oct 26 03:04:48 2013
441. The inverse summation of coprime couples
http://projecteuler.net/problem=441
给定正整数M，我们定义R(M)为当p和q符合下列条件时所有1/(pq)的和
‧1 ≦ p < q ≦ M
‧p + q ≧ M
‧p和q互质。
再定义S(N)为R(i)对於所有2 ≦ i ≦ N的和。
已知S(2) = R(2) = 1/2，S(10) ≒ 6.9147以及S(100) ≒ 58.2962。
请求出S(10^7)并将答案四舍五入到小数後四位。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.154