n = int(input())
m = int(input())
d = 129402307
ans = pow(n, m, d)
print(ans)