摘要：
1.定义 $\epsilon(n)=\begin{cases} 1& n=1 \\ 0& n >1 \end{cases}$ $I(n)=1$ $id(n)=n$ $d(n)$因子个数 $\sigma(n)$因数和 $\mu (n)$莫比乌斯函数 $\varphi (n)$欧拉函数 2.狄利克雷卷积 阅读全文
摘要：
本文讲了 线性筛质数 线性筛$\varphi(n)$ 线性筛$\mu(n)$ 线性筛$d(n)$(因数个数) 线性筛$\sigma(n)$(约数和) 一、线性筛质数 就扔个代码吧，具体详见欧拉线性筛 和 欧拉函数的求值 inline void PRI(int n) { for(R i=2;i<=n; 阅读全文