a,n = map(int,input().split())
M = 10**7
print(pow(a, n, M))