Задачи
Делимость на 8
Делимость на 8
Пусть задана бесконечная числовая последовательность, составленная следующим образом: \textbf{A_1=1}, \textbf{A_2=12},…, \textbf{A_10=12345678910}, \textbf{A_11=1234567891011}, …. Т.е. первый член равен \textbf{1}, а десятичное значение каждого последующего члена последовательности получается приписыванием десятичного значения индекса данного члена в конец десятичного значения предыдущего числа.
Следует определить общее количество членов данной последовательности, которые без остатка делятся на \textbf{8}, среди тех, индекс которых принадлежит сегменту \textbf{\[M, N\]}.
\InputFile
В единственной строке входного файла даны два целых положительных числа \textbf{M} и \textbf{N} (\textbf{0} < \textbf{M}, \textbf{N} ≤ \textbf{10^18}).
\OutputFile
В единственной строке -- ответ задачи.
Входные данные #1
1 1
Выходные данные #1
0