Initial commit

1 files changed, 17 insertions, 0 deletions

diff --git a/07_mathematics/josephus_queries_2164.cpp b/07_mathematics/josephus_queries_2164.cpp
new file mode 100644
index 0000000..b17f3c9
--- /dev/null
+++ b/07_mathematics/josephus_queries_2164.cpp
@@ -0,0 +1,17 @@
+#include <iostream>
+
+int f(int n, int k, int m) {
+        int h = n/2 + m*(n%2);
+        if (n == 1) return 1;
+        if (k <= h) return 2*k-m;
+        return 2*f(n-h, k-h, m^(n%2))+m-1;
+}
+
+int main() {
+        int q, n, k;
+        std::cin >> q;
+        for (int i = 0; i < q; i++) {
+                std::cin >> n >> k;
+                std::cout << f(n, k, 0) << "\n";
+        }
+}