digits. Известно, что числа шли в неубывающем порядке (каждое не меньше предыдущего) и ни одно из них не начиналось с нуля.
Посчитайте, сколько разных списков чисел могли дать такую строку. Список из одного числа тоже считается. Ответ может быть большим — верните его по модулю 10⁹ + 7.digits="1210" → 3
Подходят три прочтения: «1210», «1, 210» и «1, 2, 10». А «12, 10» не годится: 12 больше 10.
digits="5402" → 2
«5402» и «5, 402» подходят. «54, 02» нельзя из-за ведущего нуля, «540, 2» нарушает неубывание.
digits="07" → 0
Любое прочтение начинается с числа с ведущим нулём, так что вариантов нет.
len(digits) ≤ 3500digits состоит из цифр от 0 до 9digits="1210"
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.