#include<bits/stdc++.h>
#define ff first
#define ss second
#define ll long long
#define pb push_back
#define uint unsigned int
using namespace std;
typedef pair<int,int> pii;

const int maxn=1e5+10;

inline uint step(uint base,uint pw){uint ret=1;while(pw){if(pw&1)ret=ret*base;base=base*base;pw>>=1;}return ret;}

int main(){

    freopen("power.in","r",stdin);
    freopen("power.out","w",stdout);

    uint a,b0,c,d,n;
    cin>>a>>b0>>c>>d>>n;

    uint b1=d+b0*c;
    uint a1=step(a,b1);
    uint ad=step(a,d);
    uint rez=a1;

    for(int i=2;i<=n;i++){
        a1=ad*step(a1,c);
        rez^=a1;
    }

    cout<<rez<<endl;

return 0;
}