这个帖子中已经知道怎么求了，但是因为 $m$ 比较大，$\sqrt m$ 最大可到 $10^7$，加上快速幂的复杂度会超时。听巨佬说因为取模的数 $P$ 比较小，可以预处理幂次。蒟蒻不知道怎么预处理，来问问。

要求能在预处理后使算法复杂度从$O(\sqrt m \log m)$ 到 $O(\sqrt m)$