2018年10月1日

莫比乌斯反演

摘要: 莫比乌斯函数: void get_mu(int n) { mu[1]=1; for(int i=2;i<=n;i++) { if(!vis[i]){prim[++cnt]=i;mu[i]=-1;} for(int j=1;j<=cnt&&prim[j]*i<=n;j++) { vis[prim[j] 阅读全文

posted @ 2018-10-01 17:29 solvit 阅读(115) 评论(0) 推荐(0)

导航