← 完整题目索引

PROJECT EULER · #0441

互质数对的倒数求和

The Inverse Summation of Coprime Couples

仅题目 · 已解决原题 ↗

对于整数 M,我们将 R(M) 定义为满足所有这些条件的所有整数对 p 和 q 的 1/(p⋅q) 之和:

  • 1≤p<q≤M
  • p+q≥M
  • p 和 q 互质。

我们还将 S(N) 定义为 2≤i≤N 的 R(i) 之和。
我们可以验证 S(2)=R(2)=1/2、S(10)≈6.9147 和 S(100)≈58.2962。

求S(107)。将您的答案四舍五入到小数点后四位。

题解待补充

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