AT_abc161_d [ABC161D] Lunlun Number

题目描述

如果一个正整数 $X$ 满足以下条件，则称其为“ルンルン数”：

• 将 $X$ 用十进制（不含前导零）表示时，任意相邻的两个数字的差的绝对值不超过 $1$。

例如，$1234$、$1$、$334$ 等是“ルンルン数”，而 $31415$、$119$、$13579$ 等不是“ルンルン数”。

给定正整数 $K$，请你求出按从小到大的顺序，第 $K$ 个“ルンルン数”。

输入格式

输入为以下格式，从标准输入读取。

$K$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

15

输出 #1

23

输入输出样例 #2

输入 #2

1

输出 #2

1

输入输出样例 #3

输入 #3

13

输出 #3

21

输入输出样例 #4

输入 #4

100000

输出 #4

3234566667

说明/提示

限制条件

• $1 \leq K \leq 10^5$
• 输入均为整数。

样例解释 1

按从小到大排列，前 $15$ 个“ルンルン数”依次为 $1$、$2$、$3$、$4$、$5$、$6$、$7$、$8$、$9$、$10$、$11$、$12$、$21$、$22$、$23$，因此答案为 $23$。

样例解释 4

请注意，答案可能超出 $32$ 位有符号整数的范围。

由 ChatGPT 4.1 翻译