排列

【问题描述】
给出正整数n，则1~n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序列出，如n=3时，列出123,132,213,231,312,321六个排列。
任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下移排列为为第1个排列，即排列123……n。例如，对于n=3，k=2，给出排列231，则它的下一个排列为312，下两个排列为321，因此答案是321。
输入数据
第一行是一个整数m，表示测试数据的个数，后面是m组测试数据，每组测试数据的第一行 是两个整数n和k，第二行有n个正整数，是1~n的一个排列。
输出要求
对于每组输入数据，输出一行，其中包含n个数，中间用空格隔开，表示输入排列的下k个排列
输入样例
3
3 1
2 3 1
3 1
3 2 1
10 2
1 2 3 4 5 6 7 8 9 10
输出样例
3 1 2
1 2 3
1 2 3 4 5 6 7 9 8 10
#include<stdio.h>
int flag[305];
void init()
{
int index;
for(index=0;index<305;index++)
{
flag[index]=0;
}
}
int main()
{
int n,m,index,count,i,j;
scanf("%d %d",&n,&m);
while(n!=0&&m!=0)
{
index=-1;
count=0;
init();
for(i=1;i<n;i++)
{
count=0;
while(count!=m)
{
index=(index+1)%n;
if(flag[index]0)
{
count++;
if(countm)
flag[index]=1;
}
}
}
for(j=0;j<n;j++)
{
if(flag[j]==0)
{
printf("%d\n",j+1);

 	 }
 }
scanf("%d %d",&n,&m);

}
return 0;
}