summaryrefslogtreecommitdiff
path: root/math/kthperm.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 01:24:14 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 01:24:14 +0100
commit98567ec798aa8ca2cfbcb85c774dd470f30e30d4 (patch)
tree5113d5cc24d1ad5f93810b6442ce584a36950dc8 /math/kthperm.cpp
parentad3856a6b766087df0036de0b556f4700a6498c9 (diff)
parent8d11c6c8213f46f0fa19826917c255edd5d43cb1 (diff)
mzuenni tests
Diffstat (limited to 'math/kthperm.cpp')
-rw-r--r--math/kthperm.cpp14
1 files changed, 0 insertions, 14 deletions
diff --git a/math/kthperm.cpp b/math/kthperm.cpp
deleted file mode 100644
index 899dff1..0000000
--- a/math/kthperm.cpp
+++ /dev/null
@@ -1,14 +0,0 @@
-vector<ll> kthperm(ll k, ll n) {
- Tree<ll> t;
- vector<ll> res(n);
- for (ll i = 1; i <= n; k /= i, i++) {
- t.insert(i - 1);
- res[n - i] = k % i;
- }
- for (ll& x : res) {
- auto it = t.find_by_order(x);
- x = *it;
- t.erase(it);
- }
- return res;
-}