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

>>阅读原文<<