一.一些套路

1.改枚举约数为枚举倍数

\(For\) \(Example:\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\sum\limits_{d|i,d|j}d=\sum\limits_{d=1}^{min(n,m)}{d\lfloor\frac{n}{d}\rfloor}{\lfloor\frac{m}{d}\rfloor}\)

2.\(GCD\)

\(gcd(i,j)=d\Rightarrow gcd(i/d,j/d)=1\)

3.莫比乌斯函数的性质

\(\sum\limits_{d|n}\mu(d)=[n==1]\)

\(For\) \(Example:\) \(\sum\limits_{d|i,d|j}\mu(d)=[gcd(i,j)==1]\)

4.将\(\sum\)后与\(\sum\)约束无关的项提到和号前

\(For\) \(Example:\) \(\sum\limits_{i=1}^n{qwq \times i}=qwq\sum\limits_{i=1}^ni\)

5.换元

例：\(dt \Rightarrow T\)

---

二.一些题目

咕咕咕。。。