Problem 487 「べき乗和の和」

先頭から n 個の正整数の k 乗の和を f&sub{k};(n) としよう.

例えば, f&sub{2};(10) = 1&sup{2}; + 2&sup{2}; + 3&sup{2}; + 4&sup{2}; + 5&sup{2}; + 6&sup{2}; + 7&sup{2}; + 8&sup{2}; + 9&sup{2}; + 10&sup{2}; = 385.

1 ≤ in における f&sub{k};(i) の和を S&sub{k};(n) としよう. 例えば, S&sub{4};(100) = 35375333830.

2 ⋅ 10&sup{9}; から 2 ⋅ 10&sup{9}; + 2000 の間にある全ての素数 p における S&sub{10000};(10&sup{12};) modulo p の和はいくつになるか?


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2014-11-02 (日) 08:30:26