摘要： 阅读全文

摘要：##一、中国剩余定理 ###问题 求解线性同余方程组： $\begin{cases} x\equiv a_1\pmod {m_1}\x\equiv a_2\pmod{ m_2}\ \dots\x\equiv a_n\pmod {m_n} \end{cases}$ 弱化版（保证$m_i$两两互质） 可 阅读全文

摘要： 阅读全文

摘要：莫比乌斯反演-从莫比乌斯到欧拉 狄利克雷卷积和莫比乌斯反演 - 知乎 莫比乌斯反演与数论函数 阅读全文

摘要：###前言 欧拉函数可以用来求解gcd的和 ###P1390 公约数的和 题目描述 给定 \(n\)，求 \(\sum_{i = 1}^n \sum_{j = i + 1}^n \gcd(i, j)\) 设$f(j)=\sum_{i=1}^{j-1}gcd(i,j)$,则$ans=\sum_{j=2 阅读全文