program putere;
var x,n:int64;
f: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,'d.in');reset(f);
readln(f,x,n);
writeln(exp(x,n) mod 1999999973);
close(f);
end.