*[[Problem 375:http://projecteuler.net/problem=375]] 「最小限の部分列」 [#v9aca324]

以下の擬似乱数生成器により生成される整数の数列を S&tex{_{n}}; とする. :

|RIGHT:|CENTER:|LEFT:|c
|BGCOLOR(#CCD5DD): S&tex{_{0}}; |BGCOLOR(#CCD5DD): = |BGCOLOR(#CCD5DD): 290797|
|BGCOLOR(#CCD5DD): S&tex{_{n+1}}; |BGCOLOR(#CCD5DD): = |BGCOLOR(#CCD5DD): S&tex{_{n}^{2}}; mod 50515093|

&tex{i ≤ j}; のときの数列の数 S&tex{_{i}};, S&tex{_{i+1}};, ... , S&tex{_{j}}; のうち一番小さいものを A(&tex{i, j};) とする.

&tex{1 ≤ i ≤ j ≤ N}; のとき, M(&tex{N};) = ΣA(&tex{i, j};) とする.

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

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

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS