光速幂要预处理到 $\lfloor\sqrt{n}\rfloor+1$。