4565 и 10 — лесенки, а 122 и 135 — нет. Любое однозначное число тоже считается лесенкой.
Границы диапазона даны строками lo и hi (числа бывают очень длинными). Посчитайте, сколько лесенок лежит в отрезке от lo до hi включительно. Числа записываются без ведущих нулей.
Ответ может быть огромным, поэтому верните его по модулю 10⁹ + 7.lo="8", hi="23" → 6
Подходят 8, 9, 10, 12, 21 и 23 — всего 6. Например, 11 не подходит: соседние цифры равны, а 20 — потому что 2 и 0 отличаются на 2.
lo="300", hi="345" → 4
Внутри диапазона лесенками являются только 321, 323, 343 и 345.
lo="1", hi="9" → 9
lo и hi состоят только из цифр и не начинаются с нуляlo="8", hi="23"
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.