作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 486 Palindrome-containing
时间Wed Nov 5 23:20:55 2014
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://webptt.com/cn.aspx?n=bbs/puzzle/M.1415200860.A.EFD.html