program putere;
var x,n:int64;
f,g:text;
function exp(x,p:int64):int64;
begin
        if p=0 then exp:=1
                else if p=1 then exp:=x
                        else if p mod 2=0 then exp:=exp(x*x,p div 2)
                                        else exp:=exp(x*x,p-1 div 2);
end;

begin
assign(f,'lgput.in');reset(f);
assign(g,'lgput.out');rewrite(g);
readln(f,x,n);
writeln(g,exp(x,n) mod 1999999973);
close(f);
end.