Problem 440 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 440 へ行く。

*[[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 を求めよ.