DIGITS = "428571"
NUM_DIGITS = len(DIGITS)


def solve(n, k):
    m = pow(n, k, NUM_DIGITS)
    return DIGITS[m]


def main():
    n = int(input())
    k = int(input())
    print(solve(n, k))


if __name__ == '__main__':
    main()