program p21;  
 var i,n,p:int64;
     m:int64;
     f,g:text;
 function putere(n,p:longint):int64;
 var r:int64;
 begin
 if p=0 then putere:= 1
 else begin
       r:=putere((n*n)mod 1999999973, p div 2) mod 1999999973;
       if p mod 2=1 then r:=(r*n) mod 1999999973;
       putere:=r;
      end;
 end;

 begin
 assign(f,'lgput.in');reset(f);
 assign(g,'lgput.out');rewrite(g);
 readln(f,n,p);
 m:=putere(n,p);
 writeln(g,m);
 close(g);
 end.