Problem 427
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+427
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 427:http://projecteuler.net/problem=427]] 「nの数列」 [#u9fca82a] 整数の数列 S = {s&tex{_{i}};} が '''n''' 個の要素を持ち, それぞれの要素 s&tex{_{i}}; が 1 ≤ s&tex{_{i}}; ≤ '''n''' を満たすとき, これを '' '''n'''の数列'' と呼ぼう. したがって全体で '''n'''&tex{^{n}}; 個の'''n'''の数列が存在することになる. 例えば, 数列 S = {1, 5, 5, 10, 7, 7, 7, 2, 3, 7} は10の数列のひとつである. ある数列 S に対し, 同じ値からなる最長の連続部分列の長さを L(S) としよう. 例えば, 上記で与えられた数列 S の場合, L(S) = 3 となる, なぜなら3回連続して 7 が現れるからである. すべての'''n'''の数列 S に対し関数 '''f'''('''n''') = ΣL(S) と定義しよう. 例として, '''f'''(3) = 45, '''f'''(7) = 1403689, '''f'''(11) = 481496895121. '''f'''(7 500 000) mod 1 000 000 009 を求めよ.
タイムスタンプを変更しない
*[[Problem 427:http://projecteuler.net/problem=427]] 「nの数列」 [#u9fca82a] 整数の数列 S = {s&tex{_{i}};} が '''n''' 個の要素を持ち, それぞれの要素 s&tex{_{i}}; が 1 ≤ s&tex{_{i}}; ≤ '''n''' を満たすとき, これを '' '''n'''の数列'' と呼ぼう. したがって全体で '''n'''&tex{^{n}}; 個の'''n'''の数列が存在することになる. 例えば, 数列 S = {1, 5, 5, 10, 7, 7, 7, 2, 3, 7} は10の数列のひとつである. ある数列 S に対し, 同じ値からなる最長の連続部分列の長さを L(S) としよう. 例えば, 上記で与えられた数列 S の場合, L(S) = 3 となる, なぜなら3回連続して 7 が現れるからである. すべての'''n'''の数列 S に対し関数 '''f'''('''n''') = ΣL(S) と定義しよう. 例として, '''f'''(3) = 45, '''f'''(7) = 1403689, '''f'''(11) = 481496895121. '''f'''(7 500 000) mod 1 000 000 009 を求めよ.
テキスト整形のルールを表示する