Sıfırlar#10658
Dədə Şaxta Yeni il üçün hazırlanır. O, bəzi müsbət sayda hədiyyə almaq istəyir ki, onları bütün itaətkar uşaqlar arasında bərabər şəkildə (qalıqsız) bölə bilsin. Lakin o, hələ neçə itaətkar uşağın olacağını bilmir — yalnız bilir ki, bu ədəd və arasında, daxil olmaqla, yerləşir. Buna görə də o, x \in \{a, a+1, \ldots, b\} olan hər hansı bir uşaq sayına bərabər bölünə bilən minimal müsbət sayda hədiyyələr almaq istəyir.
O, bu (bəlkə də nəhəng) hədiyyə sayını tapıb, lakin düzgünlüyündən əmin deyil və sizdən bunu yoxlamaqda kömək istəyir. Siz ona bu ədədin sonunda neçə sıfır olduğunu deyə bilərsinizmi?
Girişdə bir sətirdə iki tam ədəd və (1 \leq a \leq b \leq 10^{18}) verilir.
Bir tam ədəd çıxarın — Dədə Şaxtanın almalı olduğu hədiyyə sayının sonunda olan sıfırların sayı.
Nümunə 1
Nümunə 2
Birinci nümunə: əgər -dən -ya qədər uşaq ola bilərsə, Dədə Şaxta ən azı hədiyyə almalıdır (çünki bu, 1, 2, 3, 4, 5 və -ya eyni anda bölünən ən kiçik ədəddir), və ədədinin sonunda bir sıfır var.
İkinci nümunə: əgər və ya uşaq ola bilərsə, Dədə Şaxta hədiyyə almalıdır.
Blok 1 (6 bal): b \leq 16. Blok 2 (7 bal): b \leq 40. Blok 3 (9 bal): a = 1 və b \leq 200. Blok 4 (12 bal): b-a \leq 10^6. Blok 5 (17 bal): a = 1. Blok 6 (49 bal): əlavə məhdudiyyətlər olmadan.