请选择一个快速的分解质因数方法!!!
本人 TLE 了好几发以为是优化部分写挂了虚空调试半个下午。
开始写的是根号的分解质因数方式,死得很惨,但是甚至换成先筛后分解的方法还是全 T。
最后换成了记录最小质因数的分解方式才过的,而且跑得突然飞快,从 20 多个点 3000+ms->单点最大 82ms,属于是复杂度瓶颈在分解质因数了。