https://www.luogu.com.cn/discuss/402080

书接上文，我取模优化过掉之后尝试着把光速幂扔掉了，然后它还是过了。。。跑的还不慢

https://www.luogu.com.cn/paste/aro5pgc4

注意看 pre6 里有一个每一次都做的 $A$ 次循环，每次快速幂，这个快速幂没有优化，复杂度应为 $O(Tn\log n)$