打卡信奥刷题（128）用Scratch图形化工具信奥P9309 [普及组][EGOI2021] Number of Zeros / 零的个数

[EGOI2021] Number of Zeros / 零的个数

题目背景

Day 1 Problem A.

题面译自 EGOI2021 zeros。

题目描述

圣诞老人已经在准备 $2021$ 年圣诞节。他希望买正整数个礼物，使得可以平均分给所有不淘气的孩子。然而，他不知道具体有多少不淘气的孩子，只知道数量一定在 $a$ 和 $b$ 之间。他希望买最少的正整数个礼物，使得可以被任何 x ∈ { a , a + 1 , … , b } x\in\{a,a+1,\ldots,b\} x∈{a,a+1,…,b} 个孩子平分。

他已经计算出这（可能很大的）礼物数量，但他不确定计算是否正确，希望你可以进行一些基本的正确性检查。你可以告诉他答案的后导零个数吗？

输入格式

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

输出格式

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

样例 #1

样例输入 #1

1 6

样例输出 #1

1

样例 #2

样例输入 #2

10 11

样例输出 #2

1

提示

样例 $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$ 分）：无特殊限制。

Scrach实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容