2020 Multi-University Training Contest #1 1010 Math is Simple
2020 Multi-University Training Contest #1 1010 Math is Simple
题意
hdu-6760 Math is Simple
给定一个n,求解如下式子
题解
设a+b=n时,设g(n)=∑a=1n1a(n−a)[gcd(a,n−a)==1][a<n−a]g(n)=\sum_{a=1}^n\frac{1}{a(n-a)}[gcd(a,n-a)==1][a<n-a]g(n)=∑a=1na(n−a)1[gcd(a,n−a)==1][a<n
原创
2020-07-27 10:34:29 ·
140 阅读 ·
0 评论