C1020 - 第k个排列
题目描述
大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。
任务描述： 给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n（是循环起来的）。
比如：
n = 3，k = 2，给出排列2 3 1，则它的下1个排列为3 1 2，下2个排列为3 2 1，因此答案为3 2 1。
n = 3，k = 2，给出排列3 2 1，则它的下1个排列为1 2 3，下2个排列为1 3 2，因此答案为1 3 2。
输入格式
第一行是2个正整数n和k，分别代表排列中整数的个数和要求的下k个排列
第二行有n个正整数，是1，2 … n的一个初始排列
输出格式
输出一行，n个数，中间用空格隔开，表示输入初始排列的下k个排列
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 3 1 2 3 1 |
3 1 2 |
| 3 1 3 2 1 |
1 2 3 |
| 3 2 3 2 1 |
1 3 2 |
| 10 2 1 2 3 4 5 6 7 8 9 10 |
1 2 3 4 5 6 7 9 8 10 |
数据范围与提示
100%的数据：$1 \le n \le 1000$，$1 \le k \le 64$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1020.in，输出文件名为：C1020.out