screen. Известно, что человек хотел набрать слово длиной не меньше min_len. Сколько существует различных слов, которые он мог иметь в виду?
Ответ может быть большим, верните его по модулю 10⁹ + 7.screen="aabbb", min_len=3 → 5
Из серии "aa" могла остаться 1 или 2 буквы, из "bbb" — от 1 до 3: всего 2 · 3 = 6 вариантов. Короче 3 только "ab", значит, ответ 5.
screen="xyz", min_len=2 → 1
Повторов нет, так что исходное слово могло быть только "xyz".
screen="ooo", min_len=4 → 0
Исходное слово не длиннее того, что на экране, а здесь всего 3 буквы.
screen состоит из строчных латинских буквscreen="aabbb", min_len=3
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.