#include <iostream>
#include <vector>
using namespace std;

uint64_t mask = (1ull << 64) - 1ull;
uint64_t seed;

uint64_t value() {
    seed ^= (seed << 13);
    seed ^= (seed >> 7);
    seed ^= (seed << 17);
    return seed >> 33;
}

int main() {
    int n, q;
    cin >> n >> q >> seed;

    for (int i = 0; i < 10000; i++) {
        value();
    }

    const int m = 1 << 18;
    vector<vector<uint64_t>> aa(m);
    vector<uint64_t> cs(m + 1, 0);

    for (int i = 0; i < n; i++) {
        uint64_t a = value();
        uint64_t g = a >> 13;
        aa[g].push_back(a);
        cs[g + 1]++;
    }

    for (int i = 0; i < m; i++) {
        cs[i + 1] += cs[i];
    }

    uint64_t ans = 0;
    for (int i = 0; i < q; i++) {
        uint64_t x = value();
        uint64_t g = x >> 13;
        uint64_t s = 0;
        for (auto a : aa[g]) {
            if (a < x) {
                s++;
            }
        }
        ans ^= (s + cs[g]) * i;
    }

    cout << ans << endl;
    return 0;
}