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