ProjectEuler 486 Palindrome-containing - 拼圖

486. Palindrome-containing strings

https://projecteuler.net/problem=486

令F5(n)為滿足下列條件的字串s的數目：

　‧s只由0和1組成

　‧s的長度不大於n

　‧s含有一長度不小於5的迴文子字串

舉例來說，F5(4) = 0、F5(5) = 8、F5(6) = 42以及F5(11) = 3844。

令D(L)為符合「5≦n≦L」以及「F5(n)可被87654321整除」此二條件的n的數目。

例如，D(10^7) = 0以及D(5‧10^9) = 51。

請求出D(10^18)。

--