Ctrl K

Пятизначные палиндромы в строке цифр

Сложная
Дана строка digits из цифр. Вычеркнув из неё часть символов (не меняя порядок оставшихся), можно получить подпоследовательность. Посчитайте, сколькими способами можно выбрать подпоследовательность **длины 5**, которая читается одинаково слева направо и справа налево. Способы различаются набором выбранных позиций, даже если получившиеся строки совпадают. Ответ может быть большим — верните его по модулю 10⁹ + 7.
Пример 1
digits='123321' → 2

Подходит только «12321», и получить его можно двумя способами — взяв первую или вторую тройку.

Пример 2
digits='000000' → 6

Любые пять позиций из шести дают «00000»: всего 6 способов.

Пример 3
digits='5678' → 0
Ограничения
  • 1 ≤ len(digits) ≤ 10⁴
  • digits состоит только из цифр 0–9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШаблон с точкой и звёздочкой СложнаяСамый длинный сбалансированный отрезок скобок СложнаяПодходит ли строка под шаблон СложнаяПеретасовка разрезами СложнаяСколькими способами вычеркнуть Сложная
загружаем Python…
Вход
digits='123321'
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 152 теста на сервере, включая скрытые.