分解质因数模板 ACM

最新推荐文章于 2019-06-30 23:21:59 发布

nickwong_

最新推荐文章于 2019-06-30 23:21:59 发布

阅读量4.0k

点赞数 6

分类专栏：模板ACM 文章标签： ACM 模板分解容斥原理

本文链接：https://blog.csdn.net/nickwong_/article/details/47908705

版权

模板ACM 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

void Solve(LL n)  
02.{  
03.    p.clear();  
04.    for(LL i=2; i*i<=n; i++)  
05.    {  
06.        if(n%i==0)  
07.        {  
08.            p.push_back(i);  
09.            while(n%i==0) n/=i;  
10.        }  
11.    }  
12.    if(n>1)  
13.        p.push_back(n);  //这个不可以缺少
14.}

参考：容斥原理

http://blog.csdn.net/acdreamers/article/details/9721139