a,n = map(int,input().split())
M = 10**8 
print(a**n%M)