def yn(hantei, yes='Yes', no='No'): print(yes if hantei else no)
def p(*args): print(*args)
print(10**7)
a,b=map(int, input().split())
print(pow(a,b,10**7))