var n,p,a,r,t:int64;
begin
assign(input,'lgput.in');reset(input);
assign(output,'lgput.out');rewrite(output);
readln(a,n);
  r:=1;t:=1999999973;
  while n<>0 do begin
  if n mod 2=1 then  r:=r*a mod t;
  a:=a*a mod t;
  n:=n div 2;
  end;
write(r);
close(input);close(output);
end.