program asdf;
const modulo = 1999999973;
var f,g:text;
    n,sol,m:int64;

begin
        assign(f,'lgput.in'); reset(f);
        assign(g,'lgput.out'); rewrite(g);
        readln(f,n,m);
        n:=n mod modulo;
        sol:=1;
        while m > 0 do
                begin
                if m mod 2 = 0 then
                        n:=(n mod modulo)*(n mod modulo)
                   else
                        begin
                        sol:=(sol mod modulo)*(n mod modulo);
                        n:=(n mod modulo)*(n mod modulo);
                        end;
                m:=m div 2;
                end;
        writeln(g,sol mod modulo);
        close(f); close(g);
end.