HDU 1695 GCD(莫比乌斯反演)
题目链接
题意
给你5个整数a,b,c,d,k求 Σi=1bΣj=1dGCD(i,j)==k \Sigma_{i=1}^b \Sigma_{j=1}^dGCD(i,j) == k Σi=1bΣj=1dGCD(i,j)==k
满足的数量
思路
看了几篇博客才勉强好像有点感觉,感觉是容斥原理的正负值,用μ表示预处理μ,然后根据一个简单地的函数反演回去
看的第一篇博客,这篇还有本题的讲解,去重虽...
原创
2018-12-05 20:47:13 ·
191 阅读 ·
0 评论