4182: 第 K小的十进制正整数

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

# Happy New Year! ## 题目描述 小高需要找出由$0$和$2$组成的第$K$小的十进制正整数。

输入

## 输入格式 输入整数$K$。

输出

## 输出格式 将答案作为整数输出。

样例输入 复制

3

样例输出 复制

22

提示

## 输入输出样例 ### 输入样例1 ``` 3 ``` ### 输出样例1 ``` 22 ``` ### 输入样例2 ``` 11 ``` ### 输出样例2 ``` 2022 ``` ### 输入样例3 ``` 923423423420220108 ``` ### 输出样例3 ``` 220022020000202020002022022000002020002222002200002022002200 ``` ## 数据范围与提示 【样例1说明】 由0和2组成的十进制正整数按升序排列为2、20、22、... 应该输出第(K=)3个数,即22。 【样例3说明】 请注意,即使答案很大,也必须将答案的精确值作为整数打印出来。 【数据范围】 K是满足$1 \le K \le 10^{18}$的整数。 【提示】 请注意,即使答案很大,也必须精确地打印为整数。不允许使用指数表示法(如`2.34e+22`)或不必要的前导零(如`0523`)。 ## 题目来源 ABC234C