2438: srg321
[Creator : ]
Description
当一个正整数 $x$ 满足以下条件时，我们称它为321 样数。
- $x$ 的数字从高位到低位严格递减。
请注意，所有一位数的正整数都是 321 样数。
例如， $321$ 、 $96410$ 和 $1$ 是类 321 数，但 $123$ 、 $2109$ 和 $86411$ 不是。
求第 $K$ 小的 321 样数。
- $x$ 的数字从高位到低位严格递减。
请注意，所有一位数的正整数都是 321 样数。
例如， $321$ 、 $96410$ 和 $1$ 是类 321 数，但 $123$ 、 $2109$ 和 $86411$ 不是。
求第 $K$ 小的 321 样数。
Input
输入一个n。（保证第n个符合条件的数一定存在）
Output
输出第n个符合条件的数。
Sample Input Copy
15
Sample Output Copy
32
HINT
样本输出 1
32
321 样数从小到大为 $(1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,\dots)$ 。
其中最小的 $15$ 是 $32$ 。
32
321 样数从小到大为 $(1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,\dots)$ 。
其中最小的 $15$ 是 $32$ 。