经典的，我们容斥，此时可以简单理解成将值域划分若干段，每个长度的贡献乘在一起，最后设用了 段，则乘以 简而言之，设 ，则答案可以描述为 设 ，那么我们只需要计算 ，设 的复合逆为 由拓展拉格朗日反演： 解 则只需要考虑如下方程： 复杂度 ，不过常数会十分感人就是了。 不知道为什么牛客的题解区似乎不是非常可以显示 Latex 代码。。。下面是无意义复读。 F'(x)=F(x)-\frac{x^{m+1}F(x)^{m+2}+x^{m}(x-2)F(x)^{m+1}+F(x)-1}{(m+2)x^{m+1}F(x)^{m+1}+(m+1)x^{m}(x-2)F(x)^{m}+F'(x...