#P9766. [ROIR 2021] 好数 (Day 2)

[ROIR 2021] 好数 (Day 2)

背景

译自 ROIR 2021 Day2 T2 Числа。

题目描述

定义第一类好数为所有数位上的数字均相同的数。

定义第二类好数为满足如下任意一个条件的数:

  • 为第一类好数。
  • 设 tt 为数的位数,则有 t−1t-1 位数上的数字相同,且无前导零。

现给定一个 xx,求出 ≥x\ge x 的第一个第 k+1k+1 类好数 yy。

输入格式

第一行一个整数 xx。

第二行一个整数 kk。

输出格式

一行一个整数 yy。

700
0
777
700
1
700

提示

对于所有子任务 1≤x≤10171\le x\le 10^{17},k∈{0,1}k\in\{0,1\}。

子任务编号 特殊限制 分值
11 1≤x≤1051\le x\le 10^5,k=0k=0 1515
22 k=0k=0 2020
33 1≤x≤1051\le x\le 10^5 2121
44 无特殊限制 4444