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