[郑州培训2012]数列的排序

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 sortb.in 输出文件 sortb.out

Problem 3

【问题描述】

对于正整数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六个排列。

现在，给你排列{Pi}，请你计算它后面的第K个排列{Qi}。

注意：这N!个排列是循环的，例如3 1 2后面的第2个排列是1 2 3。

【输入文件】

两行，按如下格式：

N K

P1P2P3... ...PN

【输出文件】

一行，按如下格式输出所求排列：

Q1Q2Q3... ...QN

【输入样例】

3 2

1 3 2

【输出样例】

2 3 1

【数据规模】

四类测试点

类别

数量

数据描述

1

3

1<=N<=10   1<=K<=100000

2

3

1<=N<=1000   1<=K<=100000

3

3

1<=N<=1000   1<=K<=10^18

4

1

1<=N<=100000   1<=K<=10^18