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