[LC周赛赛后发布会]WeeklyContest358

irgebtdd 发表于 2023-8-13 21:49
我没看懂你的代码，但是我回过头去看这个idea发现是对的。这样就不用每个num再单独分解了。

等于把整个分解的复杂度弄没了。

irgebtdd 发表于 2023-08-13 21:49:54
等于把整个分解的复杂度弄没了。

对的，复杂度证明可以网上搜一搜

出分了出分了！2000差一点！但是top 3%了！不错不错！

大概率不是质因数分解那里导致的TLE，nlogn绰绰有余；我写的py最后发现是没用快速幂超时了，py即便是暴力分解，用上快速幂最后也能压在2s之内，java就更没压力了