program pascal;
var f,g:text;    r,n,p:int64;
begin
assign(f,'Igput.in'); reset(f);
assign(g,'Igput.out'); rewrite(g);
read(f,n,p);
r:=1;
while p<>0 do
 begin
 if (p mod 2=1) then
     begin
      r:=r*n;
      p:=p-1;
     end
   else
    begin
     n:=n*n;
     p:=p div 2;
    end;
 r:=r mod 1999999973;
 end;
write(g,r);
close(f);
close(g);
end.