#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; #define MOD 10 vector> matrixmul(ll m,vector> a,vector> b){ vector> c(m,vector(m,0)); rep(i,m){ rep(j,m){ rep(k,m) c[i][j]=(c[i][j]+a[i][k]*b[k][j]%MOD)%MOD; } } return c; } vector> matrixpow(ll m,vector> vec,ll n){ vector> ans(m,vector(m,0)); rep(i,m) ans[i][i]=1; while(n){ if(n&1) ans=matrixmul(m,ans,vec); vec=matrixmul(m,vec,vec); n>>=1; } return ans; } int main(){ ll p,q,r,k; cin>>p>>q>>r>>k; p%=10,q%=10,r%=10; vector> A(3,vector (3)); A[0][0]=1,A[0][1]=1,A[0][2]=1,A[1][0]=1,A[2][1]=1; vector> B=matrixpow(3,A,k-3); cout<<(r*B[0][0]+q*B[0][1]+p*B[0][2])%10<