参考链接
\(数论符号以及函数模板:\)
\(符号:\)
\(连加:\) \(\sum_{i=1}^{n} i\)
\(连乘:\) \(\prod_{i=1}^{n} i\)
\(整除：（p为q的因子）p|q\)
\(函数\)
\(欧拉函数：\) \(\varphi(n)=n * \prod_{i=1}^{k}\left(1-\frac{1}{p_{i}}\right)\)
\(结论：a^{\varphi(p)} \equiv 1 \quad(\bmod p)\)
\(Möbius function(莫比乌斯函数)：\mu(d)=(-1)^{k}\)
\(\mu(n)=\left\{\begin{array}{l}{1}，\space若n等于1 \\ {(-1)^{k}} ，若n无平方数因数且n=p1∗p2⋅⋅⋅pk\\ {0}，若n有平方因数\end{array}\right.\)
\(Dirichlet product(狄利克雷卷积) ，(f * g)(n)=\sum_{d | n} f(d) * g\left(\frac{n}{d}\right)\)
\(莫比乌斯反演:f(n)=\sum_{d | n} g(d)\)
\(杜教筛：已知数论函数f(n)，现在要求S(n)=\sum_{i=1}^{n} f(i)\)