#2727. 取数排列

取数排列

题目描述

11NNNN个连续的数字(1N91≤N≤9),组成每位数不重复的所有可能的NN位数,按从小到大的顺序进行编号。当输入一个编号MM时,就能打印出与该编号对应的那个NN位数。

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

那么,输入编号M2M=2时,则输出132132

输入格式

包括两个数,即正整数NN和正整数MM

输出格式

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

样例

3 2
132

数据范围

1N91 \leqslant N \leqslant 9

1M3628801 \leqslant M \leqslant 362880