分数: 300 点
问题陈述
由以下组成的正整数 0的和 2是用基数写的 10,找到 K- 第一个最小整数。
约束
- K 是介于 1 和 10^{18} (含)。
输入
输入由标准输入按以下格式给出:
K
输出
将答案打印为整数。
这里,必须将精确值打印为整数,即使它很大。指数符号,例如
例如 2.34e+22,或不必要的前导零,例如
不允许 0523 。
示例输入 1
3
示例输出 1
22
组成的正整数 0的和 2是用基数写的 10 是 2,20,22,\dots 按升序排列。
的 (K=) 3-rd 其中,这是 22,应打印。
示例输入 2
11
示例输出 2
2022
示例输入 3
923423423420220108
示例输出 3
220022020000202020002022022000002020002222002200002022002200
请注意,答案的确切值必须打印为整数,即使它很大。