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

Luogu

IDLGP9309

Time1000ms

Memory256MB

DifficultyP3

数学2021O2优化EGOI（欧洲/女生）

圣诞老人已经在准备 $2021$ 年圣诞节。他希望买正整数个礼物，使得可以平均分给所有不淘气的孩子。然而，他不知道具体有多少不淘气的孩子，只知道数量一定在 $a$ 和 $b$ 之间。他希望买最少的正整数个礼物，使得可以被任何 $x\in\{a,a+1,\ldots,b\}$ 个孩子平分。他已经计算出这（可能很大的）礼物数量，但他不确定计算是否正确，希望你可以进行一些基本的正确性检查。你可以告诉他答案的后导零个数吗？ ## Input 一行，两个整数 $a,b$。 ## Output 一行，一个整数，表示答案的后导零个数。 [samples] ## Background Day 1 Problem A. 题面译自 [EGOI2021 zeros](https://stats.egoi.org/media/task_description/2021_zeros_en.pdf)。 ## Note **样例 $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$ 分）：无特殊限制。

Samples

Input #1

1 6

Output #1

Input #2

10 11

Output #2

API Response (JSON)

{
  "problem": {
    "name": "[EGOI 2021] Number of Zeros / 零的个数",
    "description": {
      "content": "圣诞老人已经在准备 $2021$ 年圣诞节。他希望买正整数个礼物，使得可以平均分给所有不淘气的孩子。然而，他不知道具体有多少不淘气的孩子，只知道数量一定在 $a$ 和 $b$ 之间。他希望买最少的正整数个礼物，使得可以被任何 $x\\in\\{a,a+1,\\ldots,b\\}$ 个孩子平分。 他已经计算出这（可能很大的）礼物数量，但他不确定计算是否正确，希望你可以进行一些基本的正确性检查。你可以告诉",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9309"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "圣诞老人已经在准备 $2021$ 年圣诞节。他希望买正整数个礼物，使得可以平均分给所有不淘气的孩子。然而，他不知道具体有多少不淘气的孩子，只知道数量一定在 $a$ 和 $b$ 之间。他希望买最少的正整数个礼物，使得可以被任何 $x\\in\\{a,a+1,\\ldots,b\\}$ 个孩子平分。\n\n他已经计算出这（可能很大的）礼物数量，但他不确定计算是否正确，希望你可以进行一些基本的正确性检查。你可以告诉...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments