Problem 401 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 401 へ行く。
  • 1 (2012-11-11 (日) 01:58:18)

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(10&sup{15};) modulo 10&sup{9}; を求めよ.