CCPC-Wannafly Winter Camp Day3 div2 F. 小清新数论* 莫比乌斯反演
小清新数论
心情:蒻蒻的第一道莫比乌斯反演!!看了好几个小时QAQ,终于看懂些了!开心!^_^
题解:(1)∑i=1n∑j=1nμ(gcd(i,j)) \sum_{i = 1}^n\sum_{j = 1}^n \mu(gcd(i,j)) \tag 1i=1∑nj=1∑nμ(gcd(i,j))(1)
(2)∑d=1n∑i=1n∑j=1nμ(d)[gcd(i,j)==d]\sum_{d = 1}^...
原创
2019-02-02 22:57:33 ·
401 阅读 ·
0 评论