摘要: 题目大意 求 $$ \sum_{a>0,b>0,c>0,a+b+c=n}\mathrm{lcm}(c,\gcd(a,b)) $$ $(3\leq n\leq 10^5)$ 题解 $$ ans=\sum_{a}\sum_{b} \mathrm{lcm}(n-a-b,\gcd(a,b))\ =\sum_ 阅读全文
posted @ 2022-09-04 12:26 AE酱 阅读(47) 评论(0) 推荐(0) 编辑