Problem 490
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 490:http://projecteuler.net/problem=490]] 「ジ...
ある池に '''n''' 個の石があり, 1 から '''n''' まで番号付...
カエルが1の石に座っている. カエルはそれぞれの石を一度だけ...
カエルが行える移動方法の数を f('''n''') としよう. 例えば,...
1 → 2 → 3 → 4 → 5 → 6~
1 → 2 → 3 → 5 → 4 → 6~
1 → 2 → 4 → 3 → 5 → 6~
1 → 2 → 4 → 5 → 3 → 6~
1 → 2 → 5 → 3 → 4 → 6~
1 → 2 → 5 → 4 → 3 → 6~
1 → 3 → 2 → 4 → 5 → 6~
1 → 3 → 2 → 5 → 4 → 6~
1 → 3 → 4 → 2 → 5 → 6~
1 → 3 → 5 → 2 → 4 → 6~
1 → 4 → 2 → 3 → 5 → 6~
1 → 4 → 2 → 5 → 3 → 6~
1 → 4 → 3 → 2 → 5 → 6~
1 → 4 → 5 → 2 → 3 → 6~
他の例として, f(10) = 254, そして f(40) = 1439682432976.
1 ≤ '''n''' ≤ '''L''' に対し S('''L''') = ∑ f('''n''')&su...
例えば:~
S(10) = 18230635~
S(20) = 104207881192114219~
S(1 000) mod 10&sup{9}; = 225031475~
S(1 000 000) mod 10&sup{9}; = 363486179~
S(10&sup{14};) mod 10&sup{9}; を求めよ.
終了行:
*[[Problem 490:http://projecteuler.net/problem=490]] 「ジ...
ある池に '''n''' 個の石があり, 1 から '''n''' まで番号付...
カエルが1の石に座っている. カエルはそれぞれの石を一度だけ...
カエルが行える移動方法の数を f('''n''') としよう. 例えば,...
1 → 2 → 3 → 4 → 5 → 6~
1 → 2 → 3 → 5 → 4 → 6~
1 → 2 → 4 → 3 → 5 → 6~
1 → 2 → 4 → 5 → 3 → 6~
1 → 2 → 5 → 3 → 4 → 6~
1 → 2 → 5 → 4 → 3 → 6~
1 → 3 → 2 → 4 → 5 → 6~
1 → 3 → 2 → 5 → 4 → 6~
1 → 3 → 4 → 2 → 5 → 6~
1 → 3 → 5 → 2 → 4 → 6~
1 → 4 → 2 → 3 → 5 → 6~
1 → 4 → 2 → 5 → 3 → 6~
1 → 4 → 3 → 2 → 5 → 6~
1 → 4 → 5 → 2 → 3 → 6~
他の例として, f(10) = 254, そして f(40) = 1439682432976.
1 ≤ '''n''' ≤ '''L''' に対し S('''L''') = ∑ f('''n''')&su...
例えば:~
S(10) = 18230635~
S(20) = 104207881192114219~
S(1 000) mod 10&sup{9}; = 225031475~
S(1 000 000) mod 10&sup{9}; = 363486179~
S(10&sup{14};) mod 10&sup{9}; を求めよ.
ページ名: