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