n = input()
m = input()
mod = 129402307
tmp = pow(n, m)
print tmp % mod
#print pow(n, m, mod);