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

Нулі

Нулі

Дід Мороз вже готується до Нового Року 2022. Він хоче купити деяку додатню кількість подарунків, так щоб він зміг розподілити їх рівномірно (без залишку) між усіма слухняними дітьми. Однак він не знає зараз скільки слухняних дітей буде -- він тільки знає, що це число лежить в межах від $a$ до $b$. Отже, він хоче купити \emph{мінімальну} додатню кількість подарунків, що можуть бути розділені між будь-якою кількістю дітей $x$, де $x \in \{a,a+1,...,b\}$. Він знайшов цю (можливо величезну) кількість подарунків, але він не впевнений щодо правильності, і він просить Вашої допомоги це перевірити. Чи Ви здатні сказати йому як багато нулів мають бути в кінці цього числа? \InputFile Перший і єдиний рядок містить два відокремлені цілі числа $a$ and $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