#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


那么,输入编号M2时,则输出132

Input Format

输入文件t3.in中包括两个数,即正整数N1 <= N <= 9)和正整数M1 <= M <= 362880

Output Format

输入文件t3.in中包括两个数,即正整数N1 <= N <= 9)和正整数M1 <= M <= 362880

3 2
132

Source

搜索