当前没有测试数据。

C - 新年快乐！

得分：$300$ 分

问题描述

在十进制下由0和2组成的正整数中，找到第 $K$ 小的整数。

约束条件

• $K$ 是一个介于 $1$ 和 $10^{18}$（包含）之间的整数。

输入

输入以以下的格式从标准输入中给出：

$K$

输出

将答案以整数形式打印出来。
在这里，即使答案很大，也必须以整数形式打印，例如指数表示法如 `2.34e+22`，或者不必要的前导零如 `0523` 都是不允许的。

3

22

按升序排列，十进制下由0和2组成的正整数为 $2,20,22,\dots$。
它们中的第 $3$ 个数是 $22$，应该打印出来。

11

2022

923423423420220108

220022020000202020002022022000002020002222002200002022002200

注意，即使答案很大，也必须以整数形式打印。