#author("2022-11-04T00:19:36+00:00","","") *[[Problem 441:http://projecteuler.net/problem=441]] 「互いに素な組の逆数の総和」 [#ge43d164] ある整数 '''M''' において, 以下の条件をすべて満たす '''p''' と '''q''' の整数のペア全てに対する 1/('''p'''・'''q''') の和を R('''M''') を定義しよう: - 1 ≤ '''p''' < '''q''' ≤ '''M''' - '''p''' + '''q''' ≥ '''M''' - '''p''' と '''q''' は互いに素である 2 ≤ '''i''' ≤ '''N''' における R('''i''') の和を S('''N''') と定義する.~ S(2) = R(2) = 1/2, S(10) ≈ 6.9147, そして S(100) ≈ 58.2962 であることを確認できる. S(10&sup{7};) を求めよ. 回答は小数点以下4桁になるよう四捨五入して答えよ. S(&tex{10^{7}};) を求めよ. 回答は小数点以下4桁になるよう四捨五入して答えよ. IP:112.68.65.182 TIME:"2022-11-04 (金) 09:19:36" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"