数论-莫比乌斯反演入门题

1.题目连接这个题目可以使用容斥来写，也可以使用莫比乌斯反演来演。我们先看一下如何用莫比乌斯反演来解决这个问题。 2.首先我们需要知道一些结论[1,a],[1,b]这个二维的区间里gcd（i,j)=k以及k的倍数的（i，j）的个数是(a/k)*(b/k)个。知道了这个，那么我们这个题目的意思就是给你一个上述的区间，让你求出gcd(i,j)=k的i，j有多少对。这个和我们的结论有点区别，这个是让我们

>>阅读原文<<