摘要: 最近来学了一波经常遇到但一直没学的莫比乌斯函数。 其实莫比乌斯函数就是这个东西: F(n) 推出 f(n) 就是反演。 求莫比乌斯: 1 void init(){ 2 mu[1] = 1; 3 for(int i = 2;i<=100000;++i){ 4 if(!vis[i]){ 5 prim.p 阅读全文
posted @ 2020-03-16 23:32 小布鞋 阅读(149) 评论(0) 推荐(0) 编辑