摘要：luogu3768 简单的数学题题解 ​ 原题地址:https://www.luogu.com.cn/problem/P3768 ​ 题意:求 \[ \Sigma_{i=1}^n\Sigma_{j=1}^n ijgcd(i,j) \] ​ 这个式子看起来很基础，但是可以看到数据范围大于$1e8$，求 阅读全文

摘要：莫比乌斯反演小结 ​ 最近做了一点莫反的简单题目，虽然式子的推导并不算很复杂，但是没有见过肯定想不出来。感觉莫反非常需要技巧，在此总结一下翻过的车和学到的思路。写的非常简单，后面做了更多的题目可能会新增。 1.求和顺序的改变 ​ 虽然这一步看起来没有什么技术含量，对元素的顺序改变也不影响结果，但是对 阅读全文

摘要：1.\(\phi * I=id\) 可以表示成$n=\Sigma_{d\mid n}\phi(d)$ 对于证明这类的式子，一般有以下个步骤 1.证明$f(1)$ 2.证明$f(p)$ 3.证明$f(p^k)$ 4.证明$f(p_1^*p_2^)$ 5.证明普遍性 以欧拉函数的这一性质为例 1.\(\ 阅读全文