H.雪莱的式子 分析题目意思，可以把式子抽象为 个人从 这个集合里面选数字,由于莫比乌斯函数有平方因子的贡献都是0，所以可以认为是一个质数的幂最多出现一次,此时当出现的不同质数个数为奇数时，贡献是 ,偶数时,贡献为 考虑枚举出现了多少个不同的质数,则贡献为 即，先组合数计算 个质数中选了哪 个，选出以后 对于每个质数，他都可能来自 个人中的一个，即 考虑二项式定理 令 , 得到原式就等于 快速幂即可