由于计算的是$i^{p - 2}\mod p$,单次快速幂的复杂度应为$O(\log_2 p)$，总复杂度应为$O(n\log_2p)$,而非$O(n\log_2n)$，如果是后者那么$n = 3\times10^6$,$n\log_2n=6.45\times10^7$是可以通过的，但实际上会有两个TLE，就是实际上计算量是($p = 20000527,n = 3\times10^6$): $n\log_2p = 7.3\times10^7$,所以无法通过，所以别怪评测机慢，是你们复杂度算错了！！! 顺便，请求修改复杂度计算错误的题解