a = input()
b = input()
print pow(a,b, 129402307)