1235: 排列第 n 次组合

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1 通过率:100%

题目描述

现在给你一个初始的序列和两个数 n, m,m 代表序列的长度, n 为一个整数代表需要求第 n 次排列后的结果。

输入格式

输入为 2 行,第一行为两正整数,第二行为一个序列。

输出格式

输出为一行,输出为给定的初始序列变化第 n 次的结果。

输入样例 复制

5 3
1 2 3 4 5

输出样例 复制

1 2 4 5 3

数据范围与提示

N <= 10000.
M <= 100.
举例说明
对于 1 2 3 这个序列变化的次数如下
① 1 2 3
② 1 3 2
③ 2 1 3
④ 2 3 1
⑤ 3 1 2
⑥ 3 2 1