POJ 1037 A decorative fence

#include<stdio.h>
#include<string.h>
char s[30];
bool flag[30];
int num;
__int64 jc[30]={1};
void init(){
    for(int i=1;i<20;i++)
        jc[i]=i*jc[i-1];
}
void solve(int n,int k){
    int i,j,t,temp;
    if(k==0) return ;
    temp=jc[k-1];
    t=(n)/temp;
    if(n%temp==0) n++;
    for(j=0,i=1;i<=num;i++)
        if(!flag[i]){
            if(j==t)
                break;
            j++;
        }
    if(i>num) i--;
    flag[i]=1;
    printf("%d ",i);
    solve((n)%temp,k-1);
}
int main()
{
    int n,N;
    init();
    scanf("%d",&N);
    while(N--){
        scanf("%d%d",&num,&n);
        memset(flag,0,sizeof(flag));
        solve(n-1,num);
        puts("");
    }
    //while(1);
    return 0;
}

先附上WA了很多次的代码，有待以后改正！！