Problem 492 「爆発的に増える数列」

数列 a&sub{1};, a&sub{2};, a&sub{3};, ... は以下のように定義される:

例として:
a&sub{3}; = 2359
a&sub{6}; = 269221280981320216750489044576319
a&sub{6}; mod 1 000 000 007 = 203064689
a&sub{100}; mod 1 000 000 007 = 456482974

xpx+y における全ての素数 p に対する ∑ (a&sub{n}; mod p) を B(x,y,n) としよう.

例として:
B(10&sup{9};, 10&sup{3};, 10&sup{3};) = 23674718882
B(10&sup{9};, 10&sup{3};, 10&sup{15};) = 20731563854

B(10&sup{9};, 10&sup{7};, 10&sup{15};) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2014-12-09 (火) 12:51:56