Program p1;
const md=1999999973;
var fi,fo:text; n,a,p:int64;
begin
    assign(fi,'lgput.in'); reset(fi);
    assign(fo,'lgput.out'); rewrite(fo);
    read(fi,a,n); p:=1;

    while n<>0 do begin
                  if n mod 2=1 then p:=(p*a) mod md;
                  a:=(a*a) mod md;
                  n:=n div 2;
                  end;

    write(fo,p);
    close(fi); close(fo);
end.