摘要：P6222 「P6156 简单题」加强版 \(T\) 组询问。一开始给定一个常数 \(m\)。每次询问单独给定 \(n\)。请你求出： \(\sum_{i=1}^{n}\sum_{j=1}^{n} (i+j)^m \gcd(i,j) \mu^2(\gcd(i,j)) \pmod {2^{32}}\) 阅读全文

摘要：P5221 Product 求\(\prod_{i=1}^N\prod_{j=1}^N\frac{lcm(i,j)}{gcd(i,j)}\ (\bmod\ 104857601)\) 如果是上下同时除gcd的话会发现有点困难，但是如果上下同时乘一个gcd，会发现上面变得非常简单。 我们要求的就是分母 阅读全文

摘要：[传送门](https://www.luogu.com.cn/problem/P3704) 跟YY的gcd如出一辙，得到一个显然的柿子 $$\prod_{k} F_{k}^{z} $$ $$z= \sum _{d} \mu(d) \lfloor\frac{n}{kd} \rfloor \lfloor 阅读全文

摘要：[传送门](https://www.luogu.com.cn/problem/P2257) 首先得到一个非常显然的柿子 $$ \sum_{p} \sum_{d} \lfloor\frac{n}{pd}\rfloor \lfloor\frac{m}{pd}\rfloor $$ 我们可以考虑T=pd，然 阅读全文

摘要：[String and GCD](https://acm.hdu.edu.cn/showproblem.php?pid=7319) 首先我们需要用kmp的fail建树，然后需要利用到欧拉反演。 $$n=\sum_{d|n} \varphi(d)$$ 对于这题来说 $$(i,j)=\sum_{d|(i 阅读全文