摘要:
题意: 求 $1000$ 次 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot j,i\cdot k,j\cdot k)\times \gcd(i,j,k)\times \left(\frac{\gcd(i,j)}{\gcd(i,k)\times \ 阅读全文
摘要:
这题还是挺值得一做的。 简要题意: 求 $1000$ 次 $$\prod_{i=1}^n \prod_{j=1}^n \frac{lcm(i,j)^2}{i j}$$ $i、j$ 规模均为 $1e6$。 淦。 $$\prod_{i=1}^n \prod_{j=1}^n \frac{lcm(i,j)^ 阅读全文
摘要:
提供两种(其实是一个式子)式子。 第一种 $$\sum_{g=1}^{min(n,m)} g \sum_{d=1}^{min( \lfloor \frac{n}g \rfloor , \lfloor \frac{m}g \rfloor )} \mu(d) d^2 \Bigg( \sum_{i=1}^ 阅读全文
摘要:
这道题的式子可以硬推, 也可以按 $f(gcd(i,j)) = (1 g) (gcd(i,j))$ 的套路来快速得出答案(其实总行数没少几行qwq), 不细说。 最后要算的就是: $$\sum_{T=1}^{min(n,m)} \lfloor \frac{n}T \rfloor \lfloor \f 阅读全文