Problem 439 「約数の和の和」

k の約数の総和を d(k) としよう.
関数 S(N) = Σ&sub{1≤iN}; Σ&sub{1≤jN}; d(ij) を定義する.
例として, 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
Last-modified: 2013-10-06 (日) 13:21:36