[ROIR 2021] 好数 (Day 2)

Luogu
IDLGP9766
Time1000ms
Memory128MB
DifficultyP3
2021ROIR(俄罗斯)
定义第一类好数为所有数位上的数字均相同的数。 定义第二类好数为满足如下任意一个条件的数: - 为第一类好数。 - 设 $t$ 为数的位数,则有 $t-1$ 位数上的数字相同,且无前导零。 现给定一个 $x$,求出 $\ge x$ 的第一个第 $k+1$ 类好数 $y$。 ## Input 第一行一个整数 $x$。 第二行一个整数 $k$。 ## Output 一行一个整数 $y$。 [samples] ## Background **译自 [ROIR 2021](http://neerc.ifmo.ru/school/archive/2020-2021.html) Day2 T2 [Числа](http://neerc.ifmo.ru/school/archive/2020-2021/ru-olymp-regional-2021-day2.pdf)**。 ## Note 对于所有子任务 $1\le x\le 10^{17}$,$k\in\{0,1\}$。 | 子任务编号 | 特殊限制 | 分值 | | :--------: | :---------------------: | :--: | | $1$ | $1\le x\le 10^5$,$k=0$ | $15$ | | $2$ | $k=0$ | $20$ | | $3$ | $1\le x\le 10^5$ | $21$ | | $4$ | 无特殊限制 | $44$ |
Samples
Input #1
700
0
Output #1
777
Input #2
700
1
Output #2
700
API Response (JSON)
{
  "problem": {
    "name": "[ROIR 2021] 好数 (Day 2)",
    "description": {
      "content": "定义第一类好数为所有数位上的数字均相同的数。 定义第二类好数为满足如下任意一个条件的数: - 为第一类好数。 - 设 $t$ 为数的位数,则有 $t-1$ 位数上的数字相同,且无前导零。 现给定一个 $x$,求出 $\\ge x$ 的第一个第 $k+1$ 类好数 $y$。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9766"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "定义第一类好数为所有数位上的数字均相同的数。\n\n定义第二类好数为满足如下任意一个条件的数:\n- 为第一类好数。\n- 设 $t$ 为数的位数,则有 $t-1$ 位数上的数字相同,且无前导零。\n\n现给定一个 $x$,求出 $\\ge x$ 的第一个第 $k+1$ 类好数 $y$。\n\n## Input\n\n第一行一个整数 $x$。\n\n第二行一个整数 $k$。\n\n## Output\n\n一行一个整数 $y$。\n...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments