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