var a,n:qword;
    f,g:text;
function rp(a,n:qword):qword;
 begin
  if n=1 then rp:=a
         else
  if (n mod 2=0) then rp:=(sqr(rp(a,n div 2))) mod 1999999973
                 else rp:=(sqr(rp(a,n div 2))*a) mod 1999999973;
 end;
begin
 assign(f,'lgput.in');reset(f);
 assign(g,'lgput.out');rewrite(g);
 readln(f,a,n);
 write(g,rp(a,n));
 close(f);
 close(g);
end.