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