const m=1999999973;
var f:text;
    n,p,s:real;
    i:longint;
begin
     assign(f,'lgput.in'); reset(f);
     readln(f,n,p);
     i:=0;  s:=1;
     while 1 shl i<p do
     begin
          if trunc(p) and (1 shl i)<>0 then
               s:=trunc((s*n))mod m;
          n:=trunc((n*n)) mod m;
          inc(i);
     end;
     close(f); assign(f,'lgput.out'); rewrite(f);
     writeln(f,trunc(s) mod  m);
     close(f);
end.