#include #include #include #include #include #include #include #include #include #define reps(i,s,n) for(int (i) = (s); (i) < (n); (i)++) #define rep(i,n) reps(i,0,n) using namespace std; using ll = long long; using pii = pair; using vi = vector ; using vl = vector; using mat = vector; mat mul(mat &A, mat&B){ mat C(A.size(), vl(B[0].size())); rep(i,A.size()){ rep(k,B.size()){ rep(j,B[0].size()){ C[i][j] = (C[i][j] + A[i][k] * B[k][j]) % 100; } } } return C; } mat pow(mat A,ll n){ mat B(A.size(), vl(A.size())); rep(i,A.size()){ B[i][i] = 1; } while(n > 0){ if(n & 1) B = mul(B,A); A = mul(A,A); n >>= 1; } return B; } int main(){ ll p,q,r,K; cin >> p >> q >> r >> K; mat A(3,vl(3)); A[0][0] = 1; A[0][1] = 1; A[0][2] = 1; A[1][0] = 1; A[1][1] = 0; A[1][2] = 0; A[2][0] = 0; A[2][1] = 1; A[2][2] = 0; A = pow(A,K-3); ll pk = A[0][0] * 0 + A[0][1] * 0 + A[0][2] * 1; ll qk = A[0][0] * 0 + A[0][1] * 1 + A[0][2] * 0; ll rk = A[0][0] * 1 + A[0][1] * 0 + A[0][2] * 0; pk %= 10; qk %= 10; rk %= 10; ll ans = p * pk + q* qk + r * rk; cout << ans% 10 << endl; return 0; }