← 返回题目列表

AtCoder · abc234_c

E. 新年快乐!

中文机器翻译题面 查看原题

分数: 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

请注意,答案的确切值必须打印为整数,即使它很大。