var n,a,p:longint;
    f,g:text;
begin
assign(f,'lgput.in');
reset(f);
assign(g,'lgput.out');
rewrite(g);
read(f,n,p);
a:=1;
while p>0 do
        begin
        if p mod 2=0 then
                begin
                p:=p div 2;
                a:=(a*a) mod 1999999973;
                end
        else
                begin
                p:=p-1;
                a:=(a*n) mod 1999999973;
                end;
        end;
write(g,a);
close(f);
close(g);
end.