杜教筛
文章平均质量分 78
算球?
在校学生
展开
-
51nod 1239 欧拉函数之和
和51nod 1244 莫比乌斯函数之和思路一致 还是建议去看看:http://blog.csdn.net/skywalkert/article/details/50500009 思路: 首先你要知道:∑d|nφ(d)=n\sum_{d|n}{\varphi(d)}=n,证明过程省略掉,可以看一下《初等数论及其应用(原书第6版)》([美]Kenneth H.Rosen ),里面有证明,顺便安利原创 2017-10-21 13:33:55 · 198 阅读 · 0 评论 -
51nod 1244 莫比乌斯函数之和
推荐一篇博文:http://blog.csdn.net/skywalkert/article/details/50500009 膜tls%%%%思路(摘自tls博客,修改了一点): 定义梅滕斯函数M(n)=∑ni=1μ(i)M(n)=\sum_{i=1}^{n}{\mu(i)},给定正整数n,计算M(n)M(n) 使用[n=1]=∑d|nμ(d)[n=1]=\sum_{d|n}{\mu(d)}原创 2017-10-21 11:01:38 · 216 阅读 · 0 评论