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