digits из цифр. Вычеркнув из неё часть символов (не меняя порядок оставшихся), можно получить подпоследовательность.
Посчитайте, сколькими способами можно выбрать подпоследовательность **длины 5**, которая читается одинаково слева направо и справа налево. Способы различаются набором выбранных позиций, даже если получившиеся строки совпадают.
Ответ может быть большим — верните его по модулю 10⁹ + 7.digits='123321' → 2
Подходит только «12321», и получить его можно двумя способами — взяв первую или вторую тройку.
digits='000000' → 6
Любые пять позиций из шести дают «00000»: всего 6 способов.
digits='5678' → 0
digits состоит только из цифр 0–9digits='123321'
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 152 теста на сервере, включая скрытые.