Problem 401 「約数の平方和」

6 の約数は 1,2,3, そして 6 である.
これらの数の平方和は 1+4+9+36=50 となる.

n の約数の平方和を sigma2(n) で表すとしよう.

sigma2 の総和関数を SIGMA2 としよう, すなわち SIGMA2(n)=Σsigma2(i) ( i=1 から n まで ).
SIGMA2 の最初の6項は 1,6,16,37,63, そして 113 となる.

SIGMA2(1015) modulo 109 を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-11-04 (金) 09:20:07