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