cin = open("lgput.in","r")
cout = open("lgput.out","w")

t = cin.read()
x = t.split()
a = int(x[0])
b = int(x[1])

ans = 1

while b != 0:
	if b%2!=0:
		ans = (ans*a)%1999999973
	b = b//2
	a=(a*a)%1999999973

cout.write(str(ans))

cin.close()
cout.close()