我是快速幂写挂了(拿 long long 做的快速幂,没开 __int128)导致的TLE,评论区里也有人是快速乘写挂导致的
long long
__int128
这样会TLE的原因是,写挂之后,MillerRabin 可能把质数判定为非质数,然后你对着一个质数硬上PollardRho,那无论循环多少次也拆不出因数来(如果你是 while(1) 写的话),就是这里会T