Program putere_logaritmica;
const rest=1999999973;
 var a,n,s:int64;
     fi,fo:text;
begin
 assign(fi,'lgput.in');
  assign(fo,'lgput.out');
 reset(fi);
  rewrite(fo);
 readln(fi,a,n);
 s:=1;
  while n>0 do
   if n mod 2=0 then begin
                      a:=(a*a) mod rest;
                      n:=n div 2;
                      end
    else begin
          s:=(s*a) mod rest;
          dec(n);
          end;
   write(fo,s);
close(fo);
end.