2022年9月4日
[数论] Codeforces 1717E Madoka and The Best University
摘要： 题目大意 求 $$ \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:25 AE酱 阅读(75) 评论(0) 推荐(0) 编辑