program log;
var a,b : int64;
    f,g : text;
function lm(x,y:int64):int64;
begin
if y=1 then lm := x
else
if y mod 2 = 0 then lm := sqr(lm(x,y div 2)) mod 1999999973
                else lm := lm(x,y-1)*x mod 1999999973;
end;


begin
assign(f,'lgput.in');
reset(f);
assign(g,'lgput.out');
rewrite(g);

read(f,a,b);

write(g,lm(a,b));

close(f);
close(g);

end.