low и high, записанные строками (они бывают очень длинными), и два целых числа min_total и max_total.
Посчитайте, сколько целых x с low ≤ x ≤ high имеют сумму цифр от min_total до max_total включительно. Ответ может быть большим — верните его по модулю 10⁹ + 7.low="5", high="21", min_total=3, max_total=5 → 5
Сумма цифр от 3 до 5 у чисел 5, 12, 13, 14 и 21. Например, у 11 и 20 она равна 2 — мало. Ответ 5.
low="1", high="100", min_total=10, max_total=10 → 9
Ровно 10 в сумме дают 19, 28, 37, 46, 55, 64, 73, 82 и 91 — девять чисел.
low="999", high="1001", min_total=1, max_total=2 → 2
У 999 сумма цифр 27, у 1000 — 1, у 1001 — 2. Подходят два последних.
low и high — десятичные записи без ведущих нулей, не длиннее 60 цифрlow="5", high="21", min_total=3, max_total=5
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.