[中譯] 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)。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 206.196.186.155
※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1415200860.A.EFD.html
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
