program lgput;
var r:real;
    n,i,p,d:longint;
    f,g:text;
begin
  assign(f,'lgput.in');
    reset(f);
  assign(g,'lgput.out');
    rewrite(g);
  read(f,n,p);
  d:=n;
       if n>1 then
       for i:= 2 to p do n := n * d;
  r:=n mod 1999999973;
  write(g,trunc(r));
  close(f);
  close(g);
end.