ganking

摘要： 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，会发现上面变得非常简单。 我们要求的就是分母 阅读全文