a,n=gets.split.map &:to_i
p 10**7
p a.pow(n,10**7)