*[[Problem 439:http://projecteuler.net/problem=439]] 「約数の和の和」 [#f8106b0e]

'''k''' の約数の総和を &tex{d(k)}; としよう.~
関数 S('''N''') = Σ&sub{1≤'''i'''≤'''N'''}; Σ&sub{1≤'''j'''≤'''N'''}; &tex{d(i・j)}; を定義する.~
例として, S(3) = '''d'''(1) + '''d'''(2) + '''d'''(3) + '''d'''(2) + '''d'''(4) + '''d'''(6) + '''d'''(3) + '''d'''(6) + '''d'''(9) = 59.

S(10&sup{3};) = 563576517282, そして S(10&sup{5};) mod 10&sup{9}; = 215766508 が与えられている.~
S(10&sup{11};) mod 10&sup{9}; を求めよ.

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