2020 Multi-University Training Contest 1---- HDU--6760、Math is Simple(数论、莫比乌斯反演)
题目链接
题面:
题意:
求:
f(n)=∑1≤a<b≤n,gcd(a,b)=1,a+b>=n1abf(n)=\sum\limits_{1\le a<b\le n,gcd(a,b)=1,a+b>=n}\frac{1}{ab}f(n)=1≤a<b≤n,gcd(a,b)=1,a+b>=n∑ab1
题解:
以下均基于 n≥2n \ge 2n≥2
(1)
f(n)=∑1≤a<b≤n,gcd(a,b)=1,a+b>=n1abf(n)=\sum\limits_{1\
原创
2020-08-25 08:57:21 ·
137 阅读 ·
0 评论