Codeforces Round 725 (Div. 3) |
---|
Закончено |
Вам заданы два целых числа $$$l$$$ и $$$r$$$, где $$$l < r$$$. Будем прибавлять $$$1$$$ к $$$l$$$ до тех пор, пока результат не окажется равным $$$r$$$. Таким образом, будет сделано ровно $$$r-l$$$ прибавлений единицы. Для каждого такого прибавления посмотрим на количество цифр, которые будут изменены при этом прибавлении. Например:
Изменённые цифры всегда образуют некоторый суффикс десятичной записи результата.
Выведите суммарное количество изменённых цифр, если требуется из $$$l$$$ получить $$$r$$$, прибавляя каждый раз $$$1$$$.
В первой строке находится целое число $$$t$$$ ($$$1 \le t \le 10^4$$$). Далее следуют $$$t$$$ наборов входных данных.
Каждый дабор входных данных характеризуется двумя целыми числами $$$l$$$ и $$$r$$$ ($$$1 \le l < r \le 10^9$$$).
Для каждого набора входных данных вычислите суммарное количество изменённых цифр, если требуется из $$$l$$$ получить $$$r$$$, прибавляя каждый раз единицу.
4 1 9 9 10 10 20 1 1000000000
8 2 11 1111111110
Название |
---|