N = list(input())
K = list(input())
mod = 6
N = list(map(int, N))
N = N[::-1]
v = 0
ten = 1
for n in N:
    v += n * ten
    ten *= 10
    v %= mod
    ten %= mod
    
if len(K) == 1:
    K = int(K[-1])
else:
    K = int(K[-1]) + 10
    
ans = [2, 8, 5, 7, 1, 4, 2]
print(ans[pow(v, K, mod) - 1])