program expo;
const modd=1999999973;
var p,x,sol:int64;
    f1,f2:text;
begin
assign (f1,'lgput.in');
assign (f2,'lgput.out');
reset (f1);
rewrite (f2);
readln (f1,x,p);
sol:=1;
while p>0 do begin
if p mod 2=1 then sol:=(sol mod modd)*(x mod modd) mod modd;
x:=(x mod modd)*(x mod modd) mod modd;
p:=p div 2;
end;
writeln (f2,sol mod modd);
close (f1);
close (f2);
end.