首页 > 其他 > 详细

莫比乌斯

时间:2017-08-04 16:37:39      阅读:144      评论:0      收藏:0      [点我收藏+]

模板

 1 void solve(){
 2     mu[1]=1;
 3     for(i=2;i<maxn;i++)
 4     {
 5         if(!vis[i])
 6         {
 7             prime[top++]=i;
 8             mu[i]=-1;
 9         }
10         for(j=0;j<top&&prime[j]*i<maxn;j++)
11         {
12             k=prime[j]*i;
13             vis[k]=1;
14             if(i%prime[j])
15             {
16                 mu[k]=-mu[i];
17             }
18             else
19             {
20                 mu[k]=0;
21                 break;
22             }
23         }
24     }
25 }

 

莫比乌斯

原文:http://www.cnblogs.com/yZiii/p/7285885.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!