Problem 375
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+375
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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) を求めよ.
タイムスタンプを変更しない
*[[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) を求めよ.
テキスト整形のルールを表示する