摘要: ###题面描述 ###题解 求$\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}lcm(a_i,a_j)=\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}\frac{a_ia_j}{gcd(a_i,a_j)}$ 设$f(d)=\sum_{i=1}^{n-1}\sum_ 阅读全文
posted @ 2021-11-03 21:05 I_N_V 阅读(68) 评论(0) 推荐(0)
摘要: ###题面描述 ###题解 求$\sum_{a_1=1}{k}\sum_{a_2=1}{k}···\sum_{a_n=1}{k}gcd(a_1,a_2,···,a_n)$ 设$f(d)=\sum_{a_1=1}{k}\sum_{a_2=1}{k}···\sum_{a_n=1}{k}[gcd(a_1, 阅读全文
posted @ 2021-11-03 13:03 I_N_V 阅读(65) 评论(0) 推荐(0)