HDU 6715 算术【莫比乌斯反演】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6715
题目大意:给定n,mn,mn,m,计算∑i=1n∑j=1mμ(lcm(i,j))\sum_{i=1}^n\sum_{j=1}^m\mu(lcm(i,j))∑i=1n∑j=1mμ(lcm(i,j))。
题解:
∑i=1n∑j=1mμ(lcm(i,j))\sum_{i=1}^n\sum_{j=1...
原创
2019-08-25 19:29:12 ·
179 阅读 ·
0 评论