#!/usr/bin/env python3 import sys def main(): def converter(i): S = str(i) if len(S) == 1: return [0, 0, i] elif len(S) == 2: return [0, int(S[0]), int(S[1])] else: return [int(S[0]), int(S[1]), int(S[2])] class Doubling: def __init__(self, stateKind: int, maxDoublingTimes: int): self.dv = [] # 数列(状態)のダブリングテーブル。dv[k][s] := 状態sを2^k回実行したらあとの状態 self.sum = [] # 和のダブリングテーブル self.stateKind = stateKind # 状態の種類数s self.maxDoublingTimes = maxDoublingTimes # 実行回数kの範囲の定義(2^0 ≦ k ≦ 2^maxDoublingTimes) self._initTable() self._createTable() # 初期化処理 def _initTable(self): ll = [] for i in range(1000): l = converter(i) ll.append(l[1] * 100 + l[2] * 10 + sum(l) % 10) self.dv.append(ll) # ダブリング実施 def _createTable(self): for i in range(1, self.maxDoublingTimes): l = [] for j in range(self.stateKind): l.append(self.dv[i - 1][self.dv[i - 1][j]]) self.dv.append(l) def getState(self, doubingTimes: int, startState: int): a = [] for i in range(self.maxDoublingTimes): if doubingTimes >> i & 1: a.append(i) now = startState for i in a: now = self.dv[i][now] return now p, q, r, K = map(int, input().split()) num = (p % 10) * 100 + (q % 10) * 10 + (r % 10) d = Doubling(1000, 60) print(str(d.getState(startState=num, doubingTimes=(K - 3)))[-1]) return if __name__ == '__main__': main()