import sys sys.set_int_max_str_digits(10**6) N=int(input()) K=int(input()) N%=6 if K>100: K%=2 K+=50 ans="285714"[(pow(N,K,6)-1)%6] print(ans)