4-ə bölünmə#2423

4-ə bölünmə

1 saniyə

64 meqabayt

Asan

Gəlin aşağıdakı kimi qurulan sonsuz ədədlər silsiləsini nəzərdən keçirək:

$A_{0} = 1, A_{1} = 12, \dots, A_{9} = 12345678910, A_{10} = 1234567891011, \dots$ A_0 = 1, A_1 = 12, \ldots, A_9 = 12345678910, A_{10} = 1234567891011, \ldots

Yəni, silsilədəki hər növbəti element əvvəlki elementin sonuna, cari elementin indeksindən bir vahid böyük olan ədədin onluq yazılışını əlavə etməklə əldə edilir.

Sizdən tələb olunur ki, $[m, n]$ ( $0 \leq m \leq n \leq 1 0^{18}$ 0 \le m \le n \le 10^{18}) indeks aralığında silsilənin tam $4$ -ə bölünən elementlərinin ümumi sayını müəyyən edəsiniz.

Giriş

Yeganə sətirdə iki qeyri-mənfi tam ədəd $m$ və $n$ verilir.

Çıxış

Bir tam ədəd çap edin — tapşırığın cavabı.

Nümunələr

Nümunə 1

Loading

A_{0} = 1, A_{1} = 12, \dots, A_{9} = 12345678910, A_{10} = 1234567891011, \dots

0 \leq m \leq n \leq 1 0^{18}