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

İkinin dərəcəsi

İkinin dərəcəsi

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

Məlumdur ki, istənilən tam, mənfi olmayan n üçün 2^n ədədi ikilik say sistmeində çox sadə şəklə malikdir: yazılışda yüksək səviyyədə (bitdə) 1 dayanır, sonra isə n sayda sıfır yazılır. Onluq say sistemində isə 2^n ədədi belə birmənalı şəkildə yazılmır. Lakin bu ədədlər arasında elələrinə rast gəlmək olar ki, onlar 1 rəqəmi ilə başlansın.

Verilmiş diapazonda neçə belə ədəd olduğunu müəyyən edin.

Giriş verilənləri

Boşluqla ayrılmış n[1]n[2] (0n[1] < n[2]10^9) tam ədədləri.

Çıxış verilənləri

İkinin dərəcələri olan, [2^n1; 2^n2] intervalında yerləşən və onluq say sistemində birinci rəqəmi 1 olan ədədlərin sayını ekrana verin.

Nümunə

Giriş verilənləri #1
0 10
Çıxış verilənləri #1
4
Mənbə ACM ICPC 2012-2013 NEERC Siberian Group