# Nは下1桁だけが重要 # Mはmod 4だけみればいい # M=0なら1 # リジャッジでRE出た、アルゴリズムはいいと思う # N, Mが超巨大数の可能性があるので文字列で受け取るか N = input() N_lastdigit = int(N[-1]) M = input() if M == '0': print(1) else: M = int(M[-3:]) M_mod4 = M%4 ans = pow(N_lastdigit, M_mod4+4, 10) print(ans) #print(M)