← 完整题目索引

PROJECT EULER · #0441

互质数对的倒数求和

The Inverse Summation of Coprime Couples

仅题目 · 已解决原题 ↗

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

  • 1p<qM
  • p+qM
  • pq 互质。

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

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

题解待补充

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