void Solve(LL n) { p.clear(); for(LL i=2; i*i<=n; i++) { if(n%i==0) { p.push_back(i); while(n%i==0) n/=i; } } if(n>1) p.push_back(n); //这个不可以缺少 }
转载于:https://www.cnblogs.com/Aragaki/p/7277002.html
质因数分解
最新推荐文章于 2019-04-09 21:53:42 发布
void Solve(LL n) { p.clear(); for(LL i=2; i*i<=n; i++) { if(n%i==0) { p.push_back(i); while(n%i==0) n/=i; } } if(n>1) p.push_back(n); //这个不可以缺少 }
转载于:https://www.cnblogs.com/Aragaki/p/7277002.html
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
373
