记 $p=104857601$ 。

根据拓展欧拉定理：

当 $b\ge \phi (p)$ 时，$a^b=a^{b\bmod \phi(p)+\phi(p)}$。

但是为啥我看很多题解里面都只取了模而没有加 $\phi(p)$ 呢？