Vijos——T 1092 全排列

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

 #include <cstdio>

 #define LL long long
 bool use[];
 LL jc[];
 int n,m;

 int AC()
 {
     scanf("%d%d",&n,&m);    m--;      jc[]=;
     for(int i=; i<=n; ++i) jc[i]=(LL)jc[i-]*i;
     for(int j,i=; i<=n; ++i)
     {
         LL tmp=(LL)m/jc[n-i];
         m%=jc[n-i];
         for(j=; j<=n; ++j)
             if(!use[j])
             {
                 if(!tmp) break;
                 tmp--;
             }
         use[j]=;
         printf("%d ",j);
     }
     return ;
 }

 int Aptal=AC();
 int main(){;}