#include<bits/stdc++.h>
using namespace std;
using LL = long long;
using ULL = unsigned long long;
using UL = unsigned int;
#define rep(i,n) for(UL i=0; i<(n); i++)


ULL seed;
UL getRandom670() {
    seed = seed ^ (seed << 13);
    seed = seed ^ (seed >> 7);
    seed = seed ^ (seed << 17);
    return (seed >> 33);
}

UL N, Q;
UL A[200001];
UL C[(1 << 21) + 1] = {};

UL query(UL x) {
    UL p = C[x >> 10];
    while (A[p] < x) p++;
    return p;
}

int main() {
    cin >> N >> Q >> seed;
    rep(i, 10000) getRandom670();
    rep(i, N) A[i] = getRandom670();
    A[N] = ~0u;
    sort(A, A + N);
    rep(i, N) C[(A[i] >> 10) + 1]++;
    rep(i, 1 << 21) C[i + 1] += C[i];

    ULL ans = 0;

    rep(i, Q) ans ^= ULL(query(getRandom670())) * i;
    cout << ans << endl;

    return 0;
}