Problem 487 「べき乗和の和」

先頭から n 個の正整数の k 乗の和を fk(n) としよう.

例えば, f2(10) = 12 + 22 + 32 + 42 + 52 + 62 + 72 + 82 + 92 + 102 = 385.

1 ≤ in における fk(i) の和を Sk(n) としよう. 例えば, S4(100) = 35375333830.

2 ⋅ 109 から 2 ⋅ 109 + 2000 の間にある全ての素数 p における S10000(1012) modulo p の和はいくつになるか?


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