410528: GYM104035 3 Длина числа

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

3. Длина числаограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

В ряд друг за другом выписали по очереди все целые числа от $$$L$$$ до $$$R$$$ включительно без промежутков между ними, так что получилось одно общее число. Определите количество цифр в этом числе.

Входные данные

В первой строке вводится целое число $$$L$$$, во второй строке вводится целое число $$$R$$$ ($$$1 \le L \le R \le 10^{17}$$$).

Обратите внимание, что значения $$$L$$$ и $$$R$$$ могут превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).

Выходные данные

Выведите количество цифр в получившемся числе.

Система оценки

Решения, верно работающие при $$$R \le 50$$$, будут оцениваться в 20 баллов.

Решения, верно работающие при $$$R \le 10^{5}$$$, будут оцениваться в 44 балла.

ПримерыВходные данные
8
11
Выходные данные
6
Входные данные
100000000000000000
100000000000000000
Выходные данные
18
Входные данные
1000000001
2000000000
Выходные данные
10000000000
Примечание

В первом примере выписанное число — $$$891011$$$, в нем $$$6$$$ цифр.

加入题单

算法标签: