社区讨论
最后一个点TLE不一定是常数大，也可能是写挂了
P4718【模板】Pollard-Rho参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo93qj96
- 此快照首次捕获于
- 2023/10/28 05:04 2 年前
- 此快照最后确认于
- 2023/10/28 05:04 2 年前
我是快速幂写挂了（拿
long long 做的快速幂，没开 __int128）导致的TLE，评论区里也有人是快速乘写挂导致的这样会TLE的原因是，写挂之后，MillerRabin 可能把质数判定为非质数，然后你对着一个质数硬上PollardRho，那无论循环多少次也拆不出因数来（如果你是 while(1) 写的话），就是这里会T
回复
共 4 条回复，欢迎继续交流。
正在加载回复...