#2562. 取数排列(慈溪2007第3题)
取数排列(慈溪2007第3题)
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 Format
输入文件t3.in中包括两个数,即正整数N(1 <= N <= 9)和正整数M(1 <= M <= 362880)
Output Format
输入文件t3.in中包括两个数,即正整数N(1 <= N <= 9)和正整数M(1 <= M <= 362880)
3 2
132