#include #include #include #include #include #include #include #include #include #include #include #include #include #define flush fflush(stdout) #define endl '\n' #define all(v) v.begin(), v.end() #define pf(dans) printf("%.12lf", dans) #define pfn(dans) pf(dans); cout << endl; using namespace std; //using namespace atcoder; typedef long long ll; typedef pair P; typedef pair Pl; const int mod1 = (int)1e9 + 7, mod2 = (int)998244353; const int INF = (int)1e9 + 10; const ll LINF = (ll)1e18 + 10; const int di[8] = {1, 0, -1, 0, 1, 1, -1, -1}, dj[8] = {0, 1, 0, -1, -1, 1, -1, 1}; #define rep0(i, n) for (i = 0; i < n; i++) #define rep1(i, a, b) for (i = a; i < b; i++) #define reprev(i, n) for (i = n - 1; i >= 0; i--) template T my_abs(T x){ return (x >= 0)? x : -x; } template void chmax(T &a, T b){ a = max(a, b); } template void chmin(T &a, T b){ a = min(a, b); } ll gcd(ll a, ll b){ if (a > b) return gcd(b, a); if (a == 0) return b; return gcd(b % a, a); } bool incld_bit(ll bit, int i){ return ((bit>>i) & 1) == 1; } // -------------------------------------------------------------------------------- typedef vector> mat; int wa(ll a, ll b){ return (a + b) % 10; } int seki(ll a, ll b){ return a * b % 10; } mat unit_mat(int n){ int i; mat res(n, vector(n, 0)); rep0(i, n){ res[i][i] = 1; } return res; } void multiply_matrix(int n, mat &sbj, mat oprnd){ int i, j, k; mat res(n, vector(n, 0)); rep0(i, n){ rep0(j, n){ res[i][j] = 0; rep0(k, n){ res[i][j] = wa(res[i][j], seki(sbj[i][k], oprnd[k][j])); } } } sbj = res; } mat mat_doubling(int n, mat am, ll k){ mat dm(n, vector(n, 0)); mat res(n, vector(n, 0)); res = unit_mat(n); dm = am; while (k > 0){ if (k % 2 == 1){ multiply_matrix(n, res, dm); } multiply_matrix(n, dm, dm); k >>= 1; } return res; } int main(void){ int i, j; int p[3]; ll k; cin >> p[0] >> p[1] >> p[2] >> k; mat vm(3, vector(3, 0)); vm[0][0] = vm[0][1] = vm[0][2] = 1; vm[1][0] = 1; vm[2][1] = 1; auto res = mat_doubling(3, vm, k - 3); int ans; ans = 0; rep0(j, 3){ ans += res[0][j] * p[2 - j] % 10; } cout << ans % 10 << endl; return 0; }