小慕正在处理一个编号系统,给定参数 n,从 1 到 n 会有 n 个整数 1,2,3,...,n。 这 n 个数字共有 种排列,小慕需要情况,并一一标记。 当 n = 3 时,所有排列如下:"123","132","213","231","312","321"。 给定 n 和 k,小慕需要返回。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行为 <code>n</code> 第二行为 <code>k</code> n 的范围是 <code>1 ~ 9</code> k 的范围是 <code>1 ~ n!</code>
输出描述
输出排列第 k 位置的数字
示例
示例 1
输入
3 3
输出
213
示例 2
输入
2 2
输出
21
时间限制 1000 ms · 内存限制 128 MB