| 12560 | 2024-12-23 11:28:22 | 4rt3xp0 | 2015. október | cpp17 | Elfogadva | 1ms | 500 KiB |
#include<bits/stdc++.h>
using namespace std;
int main(){
int n; long long k;
cin >> n >> k; k--;
vector<long long> fact(n,1); vector<int> v(n);
for(int i=1;i<n;i++) fact[i]=fact[i-1]*i;
for(int i=0;i<n;i++) v[i]=i+1;
for(int i=n-1;i>0;i--){
cout << v[k/fact[i]] << ' ';
v.erase(v.begin()+k/fact[i]);
k%=fact[i];
}
cout << v[0];
}
1 2 4 31 2 4 3
ok 4 number(s): "1 2 4 3"
5 3 2 4 15 3 2 4 1
ok 5 number(s): "5 3 2 4 1"
11
ok 1 number(s): "1"
1 8 3 5 7 4 2 6 91 8 3 5 7 4 2 6 9
ok 9 numbers
1 8 10 2 3 12 4 6 7 5 9 111 8 10 2 3 12 4 6 7 5 9 11
ok 12 numbers
7 3 1 5 8 9 10 11 2 6 47 3 1 5 8 9 10 11 2 6 4
ok 11 numbers
2 12 1
ok 2 number(s): "2 1"
6 3 8 2 5 4 10 11 7 1 96 3 8 2 5 4 10 11 7 1 9
ok 11 numbers
4 5 2 1 7 6 34 5 2 1 7 6 3
ok 7 numbers
10 2 4 1 5 8 3 9 7 610 2 4 1 5 8 3 9 7 6
ok 10 numbers
11
ok 1 number(s): "1"
2 5 14 12 8 4 11 6 13 9 1 10 3 72 5 14 12 8 4 11 6 13 9 1 10 3 7
ok 14 numbers
3 2 13 2 1
ok 3 number(s): "3 2 1"
1 4 3 6 2 51 4 3 6 2 5
ok 6 numbers
11
ok 1 number(s): "1"
14 13 12 11 10 9 8 7 6 5 4 3 2 114 13 12 11 10 9 8 7 6 5 4 3 2 1
ok 14 numbers
7 14 13 12 11 10 9 8 6 5 4 3 2 17 14 13 12 11 10 9 8 6 5 4 3 2 1
ok 14 numbers