Pascal hoặc python hoặc c++ hoặc cc+. Riêng pascal, python thì ko cần giải thích. Còn ngôn ngữ còn lại giải thích sơ sơ cũng được. Phải full nhé.

def findMod4(s, n):
    if (n == 1):
        k = ord(s[0]) - ord('0')
    else:
        k = ((ord(s[n - 2]) - ord('0')) * 10 +
              ord(s[n - 1]) - ord('0'))
    return (k % 4)
def findMod2(n):
    return 0 if int(n[-1]) % 2 == 0 else 1
a = int(input()[-1])
n = input()
s = len(n)
if n == 0:
    print(1)
elif a in [0,1,5,6]:
    print(a)
elif findMod4(n, s) == 1:
    print(a)
elif a == 2:
    if findMod4(n, s) == 0:
        print(6)
    elif findMod4(n, s) == 3:
        print(8)
    else:
        print(4)
elif a == 3:
    if findMod4(n, s) == 0:
        print(1)
    elif findMod4(n, s) == 3:
        print(7)
    else:
        print(9)
elif a == 4:
    print(6)
elif a == 7:
    if findMod4(n, s) == 0:
        print(1)
    if findMod4(n, s) == 3:
        print(3)
    else:
        print(9)
elif a == 8:
    if findMod4(n, s) == 0:
        print(6)
    elif findMod4(n, s) == 3:
        print(2)
    else:
        print(4)
elif a == 9:
    if findMod2(n) == 1:
        print(9)
    else:
        print(1)