var x,n,m:int64;
    f,g:text;
function putere(x,n:int64):int64;
 begin
  if n=0 then putere:=1 else if n mod 2 = 0
  then putere:=((putere(x,n div 2) mod m) + (putere(x,n div 2) mod m))mod m
  else putere:=((x mod m) + (putere(x,n-1) mod m ))mod m;
 end;

begin
assign(f,'lgput.in'); reset(f);
assign(g,'lgput.out'); rewrite(g);
read(f,x,n);
m:=1999999973;
write(g,putere(x,n));
close(f); close(g);
end.