#include<bits/stdc++.h>
using namespace std;
unsigned int a,b,c,d,n,sol,A1[67000],A2[67000];
unsigned int stepen(unsigned int x,unsigned int y){
  if(y==0)return 1;
  unsigned int p=stepen(x,(y>>1));
  if(y&1)return p*p*a;
  return p*p;
}
int main(){
  freopen("power.in","r",stdin);
  ios_base::sync_with_stdio(false);
  cin.tie();
  cin>>a>>b>>c>>d>>n;
  sol=0;
  for(int i=0; i<=66000; i++)A1[i]=stepen(a,(i<<16));
  for(int i=0; i<=66000; i++)A2[i]=stepen(a,i);
  for(int i=1; i<=n; i++){
    b=(b*c+d);
    sol=sol^(A1[b>>16]*A2[(b<<16)>>16]);
  }
  freopen("power.out","w",stdout);
  cout<<sol<<endl;
  return 0;
}