eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Нули

Нули

Дед Мороз уже готовится к Новому Году 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 баллов): без дополнительных ограничений.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
1 6
Выходные данные #1
1
Входные данные #2
10 11
Выходные данные #2
1
Автор Anton Tsypko