莫比乌斯函数与求值

· · 算法·理论

定义 f(x) 为答案为 x 的倍数时的方案数，y 为答案为 1 时的方案数。那么有：

y=\sum\limits_{i=1}^{m}\mu(i)f(i)

其中，m 为答案的最大值。