Problem 440
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+440
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 440:http://projecteuler.net/problem=440]] 「最大公約数とタイル張り」 [#za766fbf] 長さ '''n''', 高さ 1 の板を, 下記にあるような 1 × 2 のブロックか, 1 × 1 の前面に10進数字が一個書かれたブロックのタイルで完全にタイル貼りしたい. #ref(p440_tiles.png,center,nolink) 例えば, '''n''' = 8 の時の板をタイル貼りする方法の一部は以下の通りである. #ref(p440_some8.png,center,nolink) 上述したような長さ '''n''' の板をタイル貼りする方法の数を T('''n''') としよう. 例えば, T(1) = 10, そして T(2) = 101. 1 ≤ '''a''', '''b''', '''c''' ≤ '''L''' における3重和 Σ&sub{'''a''','''b''','''c'''}; gcd(T(&tex{c^{a}};), T(&tex{c^{b}};)) を S('''L''') としよう.~ 例として:~ S(2) = 10444~ S(3) = 1292115238446807016106539989~ S(4) mod 987 898 789 = 670616280. S(2000) mod 987 898 789 を求めよ.
タイムスタンプを変更しない
*[[Problem 440:http://projecteuler.net/problem=440]] 「最大公約数とタイル張り」 [#za766fbf] 長さ '''n''', 高さ 1 の板を, 下記にあるような 1 × 2 のブロックか, 1 × 1 の前面に10進数字が一個書かれたブロックのタイルで完全にタイル貼りしたい. #ref(p440_tiles.png,center,nolink) 例えば, '''n''' = 8 の時の板をタイル貼りする方法の一部は以下の通りである. #ref(p440_some8.png,center,nolink) 上述したような長さ '''n''' の板をタイル貼りする方法の数を T('''n''') としよう. 例えば, T(1) = 10, そして T(2) = 101. 1 ≤ '''a''', '''b''', '''c''' ≤ '''L''' における3重和 Σ&sub{'''a''','''b''','''c'''}; gcd(T(&tex{c^{a}};), T(&tex{c^{b}};)) を S('''L''') としよう.~ 例として:~ S(2) = 10444~ S(3) = 1292115238446807016106539989~ S(4) mod 987 898 789 = 670616280. S(2000) mod 987 898 789 を求めよ.
テキスト整形のルールを表示する