51nod 1244莫比乌斯函数之和(杜教筛)

51nod 1244莫比乌斯函数之和(杜教筛)传送门题意：求$\sum_^\mu{(i)}$题解：这题就是求积性函数前缀和，一道杜教筛的模板题。公式推导如下：假设$\phi{(n)}=\sum_\mu{(i)}$我们知道有$$\sum_{d|i}{\mu{(d)}}=[n==1]$$我们可以把上面的