摘要：
"传送门" 重点 $1$ $$\frac{f(a,a+b)}{a(a+b)}=\frac{f(a,b)}{ab}=\frac{f(a,b a)}{a(b a)}=\frac{f(a,b~mod~a)}{a(b~mod~a)}=\frac{f(d,d)}{d^2}$$ 其中 $d=gcd(a,b+b) 阅读全文
摘要：
"传送门" Sol 好神仙的题目。。 一开始就直接莫比乌斯反演然后就 $GG$ 了 orz 题解 "permui" 枚举 $n$，就是求 $\sum_{i=1}^{n}S(i,m)$ 其中$S(n,m)=\sum _{i=1}^m\varphi (ni)$ 设 $n=\prod_{i}p_i^{c_ 阅读全文
摘要：
"传送门" Sol 分开考虑 $\varphi(ij)$ 中 $ij$ 的质因子 那么 $$\varphi(ij)=\frac{\varphi(i)\varphi(j)gcd(i,j)}{\varphi(gcd(i,j))}$$ 直接莫比乌斯反演 设 $g(x,i)=\sum_{j=1}^{x}\v 阅读全文