var f,g:text;
    n,p,x:int64;

procedure citire;
  begin
    assign(f,'lgput.in');
    reset(f);
    readln(f,n,p);
  end;

function putere(n,p:int64):int64;
  begin
    if p=0 then begin putere:=1; exit; end;
    if p mod 2=1 then putere:=((n*putere(n*n mod 1999999973,(p-1) div 2) )mod 1999999973)
    else putere:=(putere(n*n mod 1999999973,p div 2) mod 1999999973);
  end;

procedure afisare;
  begin
    assign(g,'lgput.out');
    rewrite(g);
    write(g,putere(n,p) mod 1999999973);
    close(g);
  end;

begin
  citire;
  afisare;
end.