eolymp
bolt
Try our new interface for solving problems

Нули

Дед Мороз уже готовится к Новому Году 2022. Он хочет купить некоторое положительное количество подарков так, чтобы он смог распределить их равномерно (без остатка) между всеми послушными детьми. Однако он не знает сейчас сколько послушных детей будет - он только знает, что это число лежит в пределах от $a$ до $b$. Следовательно, он хочет купить \emph{минимальное} положительное количество подарков, которые могут быть разделены между любым количеством детей $x$, где $x \in \{a,a+1,...,b\}$. Он нашел это (возможно огромное) количество подарков, однако не уверен в правильности, поэтому просит Вас это проверить. Способны ли Вы сказать ему, сколько нулей должно быть в конце этого числа? \InputFile В одной строке содержатся два целых числа $a$ и $b$ ($1 \le a \le b \le 10^{18}$). \OutputFile Выведите одно целое число - количество нулей в конце числа подарков, которые Дед Мороз должен купить. \Note Первый пример: Если может быть от 1 до 6 детей, то Дед Мороз купит не менее 60 подарков (поскольку это наименьшее количество, которое делится на 1, 2, 3, 4, 5 и 6 одновременно), и число 60 имеет в конце один ноль. Второй пример: может быть 10 или 11 детей, Дед Мороз должен купить 110 подарков. \Scoring Блок 1 (6 баллов): $b \le 16$. Блок 2 (7 баллов): $b \le 40$. Блок 3 (9 баллов): $a = 1$ и $b \le 200$. Блок 4 (12 баллов): $b-a \le 10^6$. Блок 5 (17 баллов): $a = 1$. Блок 6 (49 баллов): без дополнительных ограничений.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
1 6
Çıxış verilənləri #1
1
Giriş verilənləri #2
10 11
Çıxış verilənləri #2
1
Müəllif Anton Tsypko