Problem1628--取数排列cixi2007

1628: 取数排列cixi2007

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

取1到N共N个连续的数字(1≤N≤9),组成每位数不重复的所有可能的N位数,按从小到大的顺序进行编号。当输入一个编号M时,就能打印出与该编号对应的那个N位数。例如,当N=3时,可组成的所有三位数为: 三位数 123 132 213 231 312 321 编号 1 2 3 4 5 6 那么,输入编号M=2时,则输出132。

Input

两个数,即正整数N(1 <= N <= 9)和正整数M(1 <= M <= 362880)。

Output

只有一行,即与输入的编号M对应的那个N位数。

Sample Input Copy

3 2

Sample Output Copy

132

Source/Category

深搜