N=int(input())
K=int(input())

N%=6
print("428571"[pow(N,K,6)])