數論-莫比烏斯反演入門題

1.題目連接這個題目可以使用容斥來寫，也可以使用莫比烏斯反演來演。我們先看一下如何用莫比烏斯反演來解決這個問題。 2.首先我們需要知道一些結論[1,a],[1,b]這個二維的區間裏gcd（i,j)=k以及k的倍數的（i，j）的個數是(a/k)*(b/k)個。知道了這個，那麼我們這個題目的意思就是給你一個上述的區間，讓你求出gcd(i,j)=k的i，j有多少對。這個和我們的結論有點區別，這個是讓我們

>>阅读原文<<