Задача 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) будет количеством целых n таких, что 5 ≤ n ≤ L и F5(n) делится на 87654321 без остатка.

Например, D(107) = 0 и D(5·109) = 51.

Найдите D(1018).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net