n = int(input())
m = int(input())
a = pow(n,m,129402307)
print(a)