const m=1999999973;
var n,p,t,r:int64;
f,g:text;
{function putere(x,n:integer):int64;
begin
if n=0 then putere:=1
    else if n mod 2=0 then putere:=((putere(x,n div 2)) mod m)*((putere(x,n div 2)) mod m)
                         else putere:=((putere(x,n-1))mod m)*(x mod m);
}
begin
assign(f,'lgput.in');
reset(f);
readln(f,n,p);
close(f);
t:=n mod m;
r:=1;
while p>0 do
    begin
    if p mod 2 =1 then r:=r*t mod m;
    t:=(t*t)mod m ;
    p:=p div 2;
    end;
assign(g,'lgput.out');
rewrite(g);
writeln(g,r);
close(g);
end.