51nod 1244 莫比乌斯函数之和(积性函数前缀和)

关于积性函数前缀和的问题，可以关注糖老师的博客 http://blog.csdn.net/skywalkert/article/details/50500009 推导不写了 结论是M(n)=∑ni=1u(i) M(n)=1−∑ni=2M(ni) 直接递归求解，对于n，直接sqrt(n)的复杂度枚举i，然后递归求解 蓝儿还是会T，用map记忆化一下，小于500W的前缀和可以直接预处理，能过 node

>>阅读原文<<