var a,b,c:int64;


function alab(b:int64):int64;
var aux:int64;
Begin
if b=1 then alab:=a
  else
    if odd(b) then alab:=a*alab(b-1)
    else
    begin
    aux:=alab(b div 2);
    alab:=aux*aux;
    end;
END;

BEGIN
  assign(input,'lgput.in');
  reset(input);
  readln(a,b);
  c:=1999999973;
  assign(output,'lgput.out');
  rewrite(output);

  writeln(alab(b) mod c);

end.