Просте додавання#1517

Просте додавання

1 секунда
128 мегабайтів
Легка

Визначимо рекурсивну функцію :

F(n) = \begin{cases} n~\%~10,~n~\%~10 > 0 \\ 0, n = 0\\ F(n / 10), \text{інакше} \end{cases}

Визначимо функцію S(p, q) таким чином:

S(p, q) = \sum_{i=p}^{q} F(i)

За заданими і обчисліть S(p, q).

Вхідні дані

Вхід складається з кількох тестових випадків. Кожен рядок містить два невід’ємних цілих числа та (p \leq q). і — це -бітні знакові цілі числа. Останній рядок містить два від’ємних числа і не обробляється.

Вихідні дані

Для кожної пари і виведіть значення S(p, q) у окремому рядку.

Приклади

Приклад 1

Loading
Loading