1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<stack>
 5 #include<set>
 6 #include<map>
 7 #include<queue>
 8 #include<algorithm>
 9 using namespace std;
10 long long c[21]={0};//c[n]表示长度为n，第一位固定，剩下数字排列形成数列的个数
11 //易知c[n]=(n-1)*c[n-1]+1
12 //含义：比如第一位是A1  剩下A2A3。。An 共n-1个数可以固定在第二位，再加上一个空集
13 bool s[22];
14 int main(){
15     //freopen("D:\\INPUT.txt","r",stdin);
16     int n,i,j;
17     long long m;
18     for(i=1;i<21;i++){
19         c[i]=(i-1)*c[i-1]+1;
20         //cout<<c[i]<<endl;
21     }
22     long long t,count;
23     while(scanf("%d %lld",&n,&m)!=EOF){
24         memset(s,false,sizeof(s));
25         j=n;
26         queue<int> q;
27         while(m){
28           count=0;
29           t=m/c[j]-(m%c[j]==0?1:0);
30           m-=t*c[j];
31           m--;//去掉一个空集!!
32           j--;
33           for(i=1;i<=n;i++){
34             if(!s[i]){
35                 count++;
36                 if(count==t+1){
37                     break;
38                 }
39             }
40           }
41           s[i]=true;
42           q.push(i);
43         }
44         printf("%d",q.front());
45         q.pop();
46         while(!q.empty()){
47             printf(" %d",q.front());
48             q.pop();
49         }
50         printf("\n");
51     }
52     return 0;
53 }