def calc(n,m):
    num = 129402307
    if m <= 1 :
        return n%num
    else :
        return calc((n%num)*n,m-1)

def solve():
    N = int(input())
    M = int(input())

    print(calc(N,M))

solve()