问题2438--srg321

2438: srg321

[命题人 : ]
时间限制 : 3 sec  内存限制 : 128 MB

提交

题目描述

当一个正整数 $x$ 满足以下条件时,我们称它为321 样数。

- $x$ 的数字从高位到低位严格递减。

请注意,所有一位数的正整数都是 321 样数。

例如, $321$ 、 $96410$ 和 $1$ 是类 321 数,但 $123$ 、 $2109$ 和 $86411$ 不是。

求第 $K$ 小的 321 样数。

输入

输入一个n。(保证第n个符合条件的数一定存在)

输出

输出第n个符合条件的数。

样例输入 Copy

15

样例输出 Copy

32

提示

样本输出 1
32

321 样数从小到大为 $(1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,\dots)$ 。  
其中最小的 $15$ 是 $32$ 。