AT_abc321_c [ABC321C] 321-like Searcher

题目描述

满足以下条件的正整数 $x$ 被称为 321-like Number。该定义与 A 问题相同。

• 从高位到低位看，$x$ 的每一位数字严格单调递减。
• 换句话说，若 $x$ 是 $d$ 位整数，则对于所有满足 $1 \le i < d$ 的整数 $i$，都满足以下条件：
  • （$x$ 的第 $i$ 位数字）$>$（$x$ 的第 $i+1$ 位数字）

请注意，所有一位正整数一定是 321-like Number。

例如，$321, 96410, 1$ 是 321-like Number，而 $123, 2109, 86411$ 不是 321-like Number。

请你求出第 $K$ 小的 321-like Number。

输入格式

输入以以下格式从标准输入读入。

$K$

输出格式

请输出第 $K$ 小的 321-like Number。

输入输出样例 #1

输入 #1

15

输出 #1

32

输入输出样例 #2

输入 #2

321

输出 #2

9610

输入输出样例 #3

输入 #3

777

输出 #3

983210

说明/提示

限制条件

• 输入均为整数。
• $1 \le K$
• 321-like Number 至少有 $K$ 个。

样例解释 1

321-like Number 按从小到大的顺序为 $(1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,\dots)$。其中第 $15$ 小的数是 $32$。

由 ChatGPT 4.1 翻译