P9309 [EGOI 2021] Number of Zeros / 零的个数

Day 1 Problem A. 题面译自 [EGOI2021 zeros](https://stats.egoi.org/media/task_description/2021_zeros_en.pdf)。

圣诞老人已经在准备 $2021$ 年圣诞节。他希望买正整数个礼物，使得可以平均分给所有不淘气的孩子。然而，他不知道具体有多少不淘气的孩子，只知道数量一定在 $a$ 和 $b$ 之间。他希望买最少的正整数个礼物，使得可以被任何 $x\in\{a,a+1,\ldots,b\}$ 个孩子平分。 他已经计算出这（可能很大的）礼物数量，但他不确定计算是否正确，希望你可以进行一些基本的正确性检查。你可以告诉他答案的后导零个数吗？

一行，两个整数 $a,b$。

一行，一个整数，表示答案的后导零个数。

**样例 $1$ 解释** 如果可能有 $1$ 至 $6$ 个不淘气的孩子，圣诞老人至少需要 $60$ 个礼物（这是最小的能被 $1,2,3,4,5,6$ 整除的正整数），而 $60$ 有一个后导零。 --- **样例 $2$ 解释** 如果可能有 $10$ 或 $11$ 个不淘气的孩子，圣诞老人会买 $110$ 个礼物。 --- **数据范围** 对于全部数据，$1\le a\le b\le 10^{18}$。 - 子任务一（$6$ 分）：$b\le 16$。 - 子任务二（$7$ 分）：$b\le 40$。 - 子任务三（$9$ 分）：$a=1$，$b\le 200$。 - 子任务四（$12$ 分）：$b-a\le 10^6$。 - 子任务五（$17$ 分）：$a=1$。 - 子任务六（$49$ 分）：无特殊限制。