#10179. 取数排列

内存限制:256 MiB 时间限制:1000 ms 输入文件: qspl.in 输出文件: qspl.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

取 1 到 N 共 N 个连续的数字(1≤N≤9),组成每位数不重复的所有可能的 N 位数,按从小到大的顺序进行编号。

当输入一个编号 M 时,就能打印出与该编号对应的那个 N 位数。

例如,当 N=3 时,可组成的所有三位数为:

编号:三位数

1: 123

2: 132

3: 213

4: 231

5: 312

6: 321

那么,输入编号 M=2 时,则输出 132。

输入格式

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

输出格式

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

样例

样例输入

3 2

样例输出

132