Vijos——T 1092 全排列

Posted 2020-10-06

https://vijos.org/p/1092

描述

输入两个自然数m,n 1<=n<=20，1<=m<=n!
输出n个数的第m种全排列。

如 ：
输入 3 1
输出 1 2 3

格式

输入格式

在一行中输入n m

输出格式

一个数列,既n个数的第m种排列
每两个数之间空1格

样例1

样例输入1

3 2

Copy

样例输出1

1 3 2

Copy

限制

各个测试点1s

来源

lk

 1 #include <cstdio>
 2 
 3 #define LL long long
 4 bool use[21];
 5 LL jc[21];
 6 int n,m;
 7 
 8 int AC()
 9 {
10     scanf("%d%d",&n,&m);    m--;      jc[0]=1;
11     for(int i=1; i<=n; ++i) jc[i]=(LL)jc[i-1]*i;
12     for(int j,i=1; i<=n; ++i)
13     {
14         LL tmp=(LL)m/jc[n-i];
15         m%=jc[n-i];
16         for(j=1; j<=n; ++j)
17             if(!use[j])
18             {
19                 if(!tmp) break;
20                 tmp--;
21             }
22         use[j]=1;
23         printf("%d ",j);
24     }
25     return 0;
26 }
27 
28 int Aptal=AC();
29 int main(){;}