#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"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS