hdu1027

 #include<stdio.h>
#include<string.h>
int n,m,a[10009],b[10009],flag,num;
void dfs(int k)//字典序输出函数模板
{
    int i;
    if(flag==1)return;
    if(k==n)
    {
        num++;
        if(num==m)
        {
            flag=1;
            for(i=0;i<n-1;i++)
                printf("%d ",a[i]);
            printf("%d\n",a[n-1]);
        }
        return;
    }
    for(i=1;i<=n;i++)
    {
        if(b[i]==0)
        {
            b[i]=1;a[k]=i;
            dfs(k+1);
            b[i]=0;
        }
    }
}
int main()
{
   
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(b,0,sizeof(b));
        num=0;flag=0;
        dfs(0);
    }
    return 0;
}