var i,j,k,m,n:int64;
    f,g:text;

function exp(m:int64):int64;
 var aux:int64;
 begin
   if m=0 then exp:=1
    else begin
       aux:=exp(m shr 1) mod k;
       aux:=aux*aux mod k;
       if m and 1=1 then exp:=(aux*n) mod k
         else exp:=aux;
       end;
 end;

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