presses. Например, слово «bob» превращается в "2266622".
Верните, сколько разных сообщений могли дать такую строку. Ответ может быть большим — верните его по модулю 10⁹ + 7.presses='4433' → 4
«44» — это «gg» или «h», «33» — «dd» или «e». Всего 2 · 2 = 4 сообщения: «ggdd», «gge», «hdd», «he».
presses='7777' → 8
На клавише 7 четыре буквы, поэтому четыре нажатия могут быть и одной буквой «s». Разбиений 4 = 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1, 4 — всего 8.
presses='2' → 1
presses состоит только из цифр от 2 до 9presses='4433'
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 40 тестов на сервере, включая скрытые.