组合数学全排列作业 输入排列p，数字k，type，根据type选择四种方法求得p之后的第k个排列。 四种方法包括：字典序法、递增进制数法、递减进制数法、邻位对换法
Shifting Permutations 给定一个1到n的排列P，请求出这个排列根据某种顺序的后面第k个排列。
输入格式 第一行是三个由空格隔开的整数n,type,k； 第二行是n个由空格隔开的[1,n]中的无重复整数，表示一个排列；行末可能会有空格。 type的含义如下： 当type=1时，请按字典序计算； 当type=2时，请按递增进位制计算； 当type=3时，请按递减进位制计算； 当type=4时，请按邻位对换法的顺序计算。 当k<0时，请计算根据顺序的前面第−k个排列。
输出格式 第一行输出n个由单个空格隔开的整数，表示答案排列。