数论模板
2016-01-06 20:41
225 查看
线性筛选求莫比乌斯反演函数代码。
来源莫比乌斯反演
来源莫比乌斯反演
void Init() { memset(vis,0,sizeof(vis)); mu[1] = 1; cnt = 0; for(int i=2; i<N; i++) { if(!vis[i]) { prime[cnt++] = i; mu[i] = -1; } for(int j=0; j<cnt&&i*prime[j]<N; j++) { vis[i*prime[j]] = 1; if(i%prime[j]) mu[i*prime[j]] = -mu[i]; else { mu[i*prime[j]] = 0; break; } } } }
相关文章推荐
- 创建一个maven web project
- (java)Single Number
- 保证数据完整性
- windows下的BT服务器搭建方案
- Python 删除文件特定字符的行
- mongo数据库命令行常用命令
- Myeclipse 10 无法安装SVN或者Node.js
- php安装编译时 configure: error: Cannot find OpenSSL's <evp.h>
- C#类的构造和析构
- js基本内容
- Javascript实现完美的运动动画框架
- decode.c:38:18: fatal error: dnet.h: No such file or directory
- BZOJ-1822 Frozen Nova 冷冻波 计(jie)算(xi)几何+二分+最大流判定+经典建图
- 决策树--从原理到实现
- PHP原生--截取中文字符串,并生成省略...
- 事件-拖动事件
- BZOJ-1822 Frozen Nova 冷冻波 计(jie)算(xi)几何+二分+最大流判定+经典建图
- 事件-拖动事件
- CentOS 6.7下iPython提示“WARNING: Readline services not available or not loaded.”的解决办法
- Nginx使用