var n,p:int64;
f,g:text;
function putere(x,n:integer):int64;
begin
if n=0 then putere:=1
    else if n mod 2=0 then putere:=((putere(x,n div 2)) mod 1999999973)*((putere(x,n div 2)) mod 1999999973)
                         else putere:=((putere(x,n-1))mod 1999999973)*(x mod 1999999973);
end;
begin
assign(f,'lgput.in');
reset(f);
readln(f,n,p);
close(f);
assign(g,'lgput.out');
rewrite(g);
writeln(g,putere(n,p) mod 1999999973);
close(g);
end.