洛谷P3768 简单的数学题(莫比乌斯反演+杜教筛+狄利克雷卷积)
题目链接我错了,杜教筛不是只背板子就够的qwq跟着神仙yyb推了一遍式子,感觉这题还是很神仙题意是求∑i=1n∑j=1nijgcd(i,j)\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j)i=1∑nj=1∑nijgcd(i,j)显然先把gcd枚举一下,假设gcd(i,j)==k原式就为∑k=1nk∑i=1n∑j=1nij[gcd(i,j)==k]\su...
原创
2019-03-03 17:30:38 ·
247 阅读 ·
0 评论