Initial commit

1 files changed, 26 insertions, 0 deletions

diff --git a/11_sliding_window_problems/sliding_window_xor_3426.cpp b/11_sliding_window_problems/sliding_window_xor_3426.cpp
new file mode 100644
index 0000000..0f21ce3
--- /dev/null
+++ b/11_sliding_window_problems/sliding_window_xor_3426.cpp
@@ -0,0 +1,26 @@
+#include <algorithm>
+#include <deque>
+#include <iostream>
+#include <vector>
+
+int main() {
+        long long n, k, x, a, b, c, m{0};
+        std::cin >> n >> k >> x >> a >> b >> c;
+
+        std::vector<long long> v(k);
+        for (long long i = 0; i < k; i++) {
+                v[i] = x;
+                m ^= x;
+                x = (a*x + b) % c;
+        }
+
+        long long sol{m};
+        for (long long i = 0; i < n-k; i++) {
+                m ^= v[i%k];
+                v[i%k] = (a*v[(i-1+k)%k] + b) % c;
+                m ^= v[i%k];
+                sol ^= m;
+        }
+
+        std::cout << sol << "\n";
+}