summaryrefslogtreecommitdiff
path: root/math/kthperm.cpp
diff options
context:
space:
mode:
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;
-}