АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2149. Last Digits

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

В каждом целом числе от $$$M$$$ до $$$N$$$ включительно берётся последняя (младшая) цифра, и все такие цифры складываются. Найдите получившуюся сумму.

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

В первой строке записано целое число $$$M$$$, во второй — целое число $$$N$$$ ($$$1 \le M \le N \le 10^{18}$$$).

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

Выведите одно целое число — ответ.

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

Подзадача 1 (до 50 баллов): $$$1 \le M \le N \le 10^{6}$$$.

Подзадача 2 (до 50 баллов): $$$1 \le M \le N \le 10^{18}$$$.

Каждый тест оценивается независимо. Участнику сообщаются результаты проверки на каждом тесте.

Пример

Входные данные
7
12
Выходные данные
27

Примечание

Обратите внимание, что входные данные во второй подзадаче могут быть достаточно большими и не помещаться в 32-битные типы данных. Рекомендуется использовать 64-битный тип данных, например, тип long long в языке C++, тип int64 в языке Pascal, тип long в языках Java и C#. Язык Python автоматически работает с целыми числами любой длины.


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal Stage 2021-22 / Forms 9-11 /
2149. 2150. 2 - Pairs of Socks 2151. 3 - Parallel Computing 2152. 4 - Number of Triples
time generating 0.125 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.