rt（我找过了没找到）。

光速幂就是通过 $O(\sqrt{p})$ 预处理，$O(1)$ 求 $a^b\bmod p$ 的那个。

不限难度。