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