AT_abc336_c [ABC336C] Even Digits

题目描述

我们称非负整数 $n$ 为**好整数**,当且仅当它满足以下条件: - 用十进制表示时,$n$ 只包含偶数数字($0,\ 2,\ 4,\ 6,\ 8$)。 例如,$0$、$68$ 和 $2024$ 都是好整数。 给定一个整数 $N$,请你求出按从小到大顺序排列的第 $N$ 个好整数。

输入格式

输入包含一行,包含一个整数 $N$。

输出格式

输出按从小到大顺序排列的第 $N$ 个好整数。

说明/提示

## 限制 - $1 \leq N \leq 10^{12}$ - $N$ 是整数 ## 样例解释 1 将好整数按从小到大的顺序排列为 $0,\ 2,\ 4,\ 6,\ 8,\ 20,\ 22,\ 24,\ 26,\ 28,\ \dots$。从小到大第 $8$ 个好整数是 $24$,因此输出 $24$。 由 ChatGPT 4.1 翻译