program p21;  
 var i,m,n,p:int64;  
     f,g:text;  
 begin  
 assign(f,'lgput.in');reset(f);  
 assign(g,'lgput.out');rewrite(g);  
 readln(f,n,p);  
 m:=1;  
 for i:=1 to p do  
	begin     
	m:=m*n;  
	m:=m mod 1999999973;
	end;
 writeln(g,m);  
 close(g);  
 end.