var
    f,g:text;
    n,p:longint;


function pow(a,n:int64):int64;
    var p:int64;
    begin
        p:=1;
        while n<>0 do
            begin
            if n mod 2=1 then p:=p*a mod 1999999973;
            a:=a*a mod 1999999973;
            n:=n div 2;
            end;
        pow:=p;
    end;

begin
    assign(input,'lgput.in');reset(f);
    assign(output,'lgput.out');rewrite(g);
    readln(f,n,p);
    writeln(g,pow(n,p));
    close(f);close(g);
end.