eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Делимость на 4

Делимость на 4

Пусть задана бесконечная числовая последовательность, составленная следующим образом: \textbf{A_\{0 \}= 1, A_1 = 12,…,A_9 = 12345678910, A_10 = 1234567891011, …}. Т.е. каждый последующий член последовательности получается приписыванием в конец предыдущего члена десятичного значения числа, на единицу превышающего значение индекса данного члена последовательности. Следует определить общее количество членов данной последовательности, которые без остатка делятся на \textbf{4}, среди тех, индекс которых принадлежит сегменту \[\textbf{m}, \textbf{n}\], где \textbf{0} ≤ \textbf{m} ≤ \textbf{n} ≤ \textbf{10^18}. \InputFile В единственной строке входного файла даны два целых неотрицательных числа \textbf{m} и \textbf{n}. \OutputFile В единственной строке выходного файла одно целое число -- ответ задачи.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 0
Выходные данные #1
0