← 完整题目索引

PROJECT EULER · #0486

包含回文的字符串

Palindrome-containing Strings

仅题目 · 待解原题 ↗

F5(n) 为字符串 s 的数量,使得:

  • s 仅由"0"和"1"组成,
  • s 的长度最多为 n,并且
  • s 包含长度至少为 5 的回文子串。

例如,F5(4)=0F5(5)=8F5(6)=42F5(11)=3844

D(L) 为整数 n 的个数,使得 5nLF5(n) 可被 87654321 整除。

例如,D(107)=0D(5109)=51

查找 D(1018)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。