#include <bits/stdc++.h>

using namespace std;

ifstream inF("runners.in");
ofstream outF("runners.out");

int main()
{
    long long a, b0, c, d, n;
    inF>>a>>b0>>c>>d>>n;
    long long* b = new long long[n];
    long long* v = new long long[n];
    b[0]=(b0*c+d)%(long long)(pow(2, 32));

    for(int i = 1; i<n; ++i)
    {
        b[i]=(b[i-1]*c+d)%(long long)(pow(2, 32));
        v[i-1]=(long long)(pow(a, b[i]))%(long long)(pow(2, 32));
    }
    v[n-1]=(long long)(pow(a, b[n-1]))%(long long)(pow(2, 32));

    long long xor_sum=v[0];

    for(int i = 1; i<n; ++i)
    {
        xor_sum=xor_sum^v[i];
    }
    outF<<xor_sum;

    inF.close();
    outF.close();

    delete[] b;
    delete[] v;
}