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