#P15543. [ejoi2021]Number of Zeros
[ejoi2021]Number of Zeros
题目描述
圣诞老人已经在为 2021 年的圣诞节做准备了。他想购买一定数量的礼物,确保能够将这些礼物平均分配给所有合格(没有调皮捣蛋)的孩子,且分配后没有剩余。然而,他还不知道具体有多少合格的孩子,只知道这个人数会在 到 之间。因此,他希望购买最少的礼物数量,使得无论孩子人数 在集合 中取何值,礼物都能被平均分配。
他已经计算出了这个(可能非常大的)礼物数量,但他对结果的正确性不太确定,想请你帮忙进行一个基本的验证。你能告诉他这个礼物数量末尾有多少个零吗?
输入格式
输入只有一行,包含两个用空格分隔的整数 和 。
输出格式
输出一个整数,表示圣诞老人需要购买的礼物数量末尾零的个数。
1 6
1
10 11
1
数据范围与提示
详细子任务附加限制及分值如下表所示。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| , | ||
| 无附加限制 |