HDU6760 Math is Simple 数学变形+莫比乌斯反演
题目描述
求
∑1≤a≤b≤n,gcd(a,b)=1,a+b≥n1ab\sum\limits_{1\leq a \le b \leq n,gcd(a,b)=1,a+b \geq n}\frac{1}{ab}1≤a≤b≤n,gcd(a,b)=1,a+b≥n∑ab1
1≤T≤1e4,1≤N≤1e81 \leq T \leq 1e4 , 1\leq N \leq 1e81≤T≤1e4,1≤N≤1e8
分析
有a+b≥na+b \geq na+b≥n,所以考虑和前一项作差。
fn=∑1≤a<b≤n,gcd
原创
2020-07-22 00:39:48 ·
561 阅读 ·
0 评论