莫比乌斯反演学习【莫比乌斯反演】
2015-01-07 07:41
190 查看
看了好久也没看懂莫比乌斯是什么,先贴一段代码吧,好像是求莫比乌斯反演的一个函数的值
int mobi(int n){ int m=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ m*=-1; int k=0; do{ k++; if(k>1){ m=0; break; } n/=i; }while(n%i==0); } } if(n>1) m*=-1; return m; }
相关文章推荐
- 莫比乌斯反演的学习(HDU1695)
- 莫比乌斯反演的学习
- 莫比乌斯反演学习笔记
- 莫比乌斯反演--汇总学习博客
- 莫比乌斯反演学习(我就不信我搞不懂它,夏令营之前将专心数学水平突破到一定层次!!!!!!!)
- [容斥原理与莫比乌斯反演][学习笔记]
- 【学习】容斥原理与莫比乌斯反演
- 莫比乌斯反演学习资料
- 莫比乌斯反演的学习(HDU1695)
- BZOJ 2820: YY的GCD [莫比乌斯反演]【学习笔记】
- hdu1695 GCD 学习莫比乌斯反演
- BZOJ2301: [HAOI2011]Problem b[莫比乌斯反演 容斥原理]【学习笔记】
- HDU 1695 GCD (莫比乌斯反演入门学习小结)
- 莫比乌斯反演学习笔记
- [莫比乌斯反演]【学习笔记】[旧]
- 莫比乌斯反演的学习
- 【莫比乌斯反演】莫比乌斯反演入门及推导
- 莫比乌斯反演 学习笔记
- 【BZOJ】【P2693】【jzptab】【题解】【莫比乌斯反演】
- hdu 4947 GCD Array 莫比乌斯反演