[中译] ProjectEuler 486 Palindrome-containing

楼主: tml (流刑人形)   2014-11-05 23:20:55
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)。

Links booklink

Contact Us: admin [ a t ] ucptt.com