var fi,fo:text;
    n,p,m:int64;
function exp(p:int64):int64;
var aux:int64;
begin
  if p=0 then exp:=1
    else
      begin
        aux:=exp(p shr 1) mod m;
        aux:=(aux*aux)mod m;
        if p and 1=1 then exp:=(aux*n) mod m
                     else exp:=aux;
      end;
end;
begin
  assign(fi,'lgput.in'); reset(fi);
  assign(fo,'lgput.out'); rewrite(fo);
  read(fi,n,p);
  m:=1999999973;
  n:=n mod m;
  writeln(fo,exp(p));
  close(fi);
  close(fo);
end.