Problem 375 「最小限の部分列」

以下の擬似乱数生成器により生成される整数の数列を Sn とする. :

S0=290797
Sn+1=Sn2 mod 50515093

ij のときの数列の数 Si, Si+1, ... , Sj のうち一番小さいものを A(i, j) とする.

1 ≤ ijN のとき, M(N) = ΣA(i, j) とする.

M(10) = 432256955, そして M(10 000) = 3264567774119 であることが確かめられる.

M(2 000 000 000) を求めよ.


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