import sys
a = int(input())
b = int(input())
# print(a)
MOD=129402307
a=a%MOD
if(b==0):
	print(1)
	sys.exit()
if a==0 :
	print(0)
	sys.exit()
x=1
while(b):
	if b&1:
		x=x*a%MOD
	a=a*a%MOD
	b=b>>1

print(x)