eolymp
bolt
Try our new interface for solving problems
Məsələlər

Делимость на 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 В единственной строке -- ответ задачи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 1 
Çıxış verilənləri #1
0
Müəllif Темури Заркуа
Mənbə Летняя школа Севастополь 2013, Волна 1, День 4