var n,p:longint;
function pute(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;
        pute:=p;
    end;

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