*[[Problem 486:http://projecteuler.net/problem=486]] 「回文を含む文字列」 [#y6b5c4f7]

以下のような文字列 '''s''' の個数を F&sub{5};('''n''') としよう:

- '''s''' は '0' と '1' の文字から成る.
- '''s''' は高々 '''n''' 文字の長さを持ち, そして
- '''s''' は少なくとも5文字の長さの回文となる部分文字列を含んでいる.

例えば, F&sub{5};(4) = 0, F&sub{5};(5) = 8, F&sub{5};(6) = 42, そして F&sub{5};(11) = 3844.

5 ≤ '''n''' ≤ '''L''' における整数 '''n''' に対し, F&sub{5};('''n''') が 87654321 で割り切れるような '''n''' の個数を D('''L''') としよう.

例えば, D(10&sup{7};) = 0, D(5·10&sup{9};) = 51.

D(10&sup{18};) を求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS