Задачи
Простое сложение
Простое сложение
Определим следующую рекурсивную функцию F(n):
F(n) = \begin{cases}
n~\%~10,~n~\%~10 > 0 \\
0, n = 0\\
F(n / 10), otherwise
\end{cases}
Определим функцию S(p, q) следующим образом:
S(p, q) = \sum_{i=p}^{q} F(i)
По заданным p и q вычислите S(p, q).
Входные данные
Состоит из нескольких тестов. Каждая строка содержит два неотрицательных целых числа p и q~(p \le q). p и q являются 32 битовыми знаковыми целыми. Последняя строка содержит два отрицательных целых числа и не обрабатывается.
Выходные данные
Для каждой пары p и q в отдельной строке выведите значение S(p, q).
Пример
Входные данные #1
1 10 10 20 30 40 -1 -1
Выходные данные #1
46 48 52