2018年2月8日
51nod 1244 莫比乌斯函数之和
摘要： 链接 题意 求a~b的莫比乌斯函数和，$a,b<=10^{10}$ 分析 杜教筛+hash+记忆化 求$S(n) = \sum\limits_{i=1}^{n}μ(i)$ 对于莫比乌斯函数有$\sum\limits_{d|i}μ(d)=[i=1]$ 所以$S(n) = \sum\limits_{i= 阅读全文
posted @ 2018-02-08 08:27 MJT12044 阅读(169) 评论(0) 推荐(0) 编辑