最后一个点TLE不一定是常数大,也可能是写挂了
查看原帖
最后一个点TLE不一定是常数大,也可能是写挂了
106248
Loliconrz楼主2022/3/31 16:32

我是快速幂写挂了(拿 long long 做的快速幂,没开 __int128)导致的TLE,评论区里也有人是快速乘写挂导致的

这样会TLE的原因是,写挂之后,MillerRabin 可能把质数判定为非质数,然后你对着一个质数硬上PollardRho,那无论循环多少次也拆不出因数来(如果你是 while(1) 写的话),就是这里会T

2022/3/31 16:32
加载中...