第m个全排列

#include<stdio.h>
#include<string.h>

int flag,n,m;
int a[],sum,vis[];

void dfs(int k)
{
    if(flag==)  return;
    if(k==n+)
    {
        sum++;
        if(sum==m)
        {
            flag=;
            for(int i=;i<n;i++)
                printf("%d ",a[i]);
            printf("%d\n",a[n]);
            return ;
        }
    }
    else
    {
        for(int i=;i<=n;i++)
        {
            if(!vis[i])
            {
                vis[i]=;
                a[k]=i;
                dfs(k+);
                vis[i]=;
            }
        }
    }
}

int main()
{
    while(~scanf("%d %d",&n,&m))
    {
        memset(vis,,sizeof(vis));
        sum=;
        flag=;
        dfs();
    }
    return ;
}