Happy New Year!

题目描述

在用十进制书写时只由 $0$ 和 $2$ 组成的正整数中，找出第 $K$ 小的整数。

输入格式

输入按如下格式从标准输入给出： $K$

输出格式

以整数形式打印答案。
这里必须将确切值作为整数打印出来，即使它很大。例如，不允许使用 $2.34e+22$ 之类的指数表示法，或使用不必要的前导零，例如 $0523$。

3

22

11

2022

923423423420220108

220022020000202020002022022000002020002222002200002022002200

提示

$K$ 是一个在 $1$ 到 $10^{18}$（含）之间的整数。在用十进制书写时只由 $0$ 和 $2$ 组成的正整数按升序为 $2,20,22,\dots$。
其中第 $($ $K=$ $)$ 3 个，即 $22$，应当被打印出来。
注意答案的确切值必须作为整数打印出来，即使它很大。

标签: AtCoder|abc234C

来源

AtCoder|abc234C