莫比乌斯反演，通常把f定义为要求的那个东西，但是f一般比较难求，但是F比较好求，然后可以根据F函数直接反演得到f。 莫比乌斯反演公式 若Fn=∑d|nfd 则fn=∑d|nFnd∗μd 题意：给定两个区间 （a,b）(c,d) 分别从这两个区间内找一个数，使得这两个数的gcd = k。求有多少...

最近刚开始学习莫比乌斯函数以及莫比乌斯反演，之前看到莫比乌斯一直在金牌题中出现，没有敢去学，这两天看了看PPT，做了几个题，感受了一下 还不是很难，可以慢慢学。 题意：求第k个无平方因子的数。 思路：首先知道无平方因子的数是指在分解质因数之后，每个因子的...