[中譯] 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