[deleted]

Попробуй поразрядно подсчитать, сколько раз будет встречаться каждая цифра.

А можно так:

1) Пусть у нас есть функция f(l,r) считающая сумму цифр на отрезке [l,r].

2) Если l не делится на 10, то увеличим его пока оно не будет делится на 10 и прибавим пройденные суммы "в лоб". Аналогично с r(только остаток от деления на 10 должен быть равен 9).

3) Теперь у нас есть отрезок вида [10p;10q — 1]. Но тогда ответ на запрос это f(p,q)+45*(q-p) (45 — это сумма цифр от 0 до 9)

4) Терминальное условие рекурсии r<10. Тогда считаем в лоб.

Вот рабочий код

deleted