F
小G的sum
https://ac.nowcoder.com/acm/contest/11160/A
经典的，我们容斥，此时可以简单理解成将值域划分若干段，每个长度的贡献乘在一起，最后设用了 段，则乘以
简而言之，设 ，则答案可以描述为
设 ，那么我们只需要计算
，设
的复合逆为
由拓展拉格朗日反演：
解 则只需要考虑如下方程：
复杂度 ，不过常数会十分感人就是了。
不知道为什么牛客的题解区似乎不是非常可以显示 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)}
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)}
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)}
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)}
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)}
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)}
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)}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)}
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)}
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)}
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)}
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)}
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)}
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)}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)}
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)}
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)}
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)}