2019年6月22日
莫比乌斯反演详解
摘要： 话说这是我打的第一篇算法博客2333 话不多说直接进入正题 一、莫比乌斯函数μ 什么是μ？ μ（n）={ 1，n=1； （-1）k，n=p1*p2*p3*……*pk ,pn为互不相等的质数； 0，else； } μ的性质： 1、积性函数：线性筛 在线性筛质数的基础上加几句处理就好了 void get 阅读全文
posted @ 2019-06-22 19:04 david_alwal 阅读(1014) 评论(3) 推荐(1) 编辑