无穷和式问题

这个题就用到红线

为啥是有理数一会就知道了

$P(x)/Q(x)$可以裂项

$\frac{P(x)}{Q(x)}=\sum \frac{Ci}{x+b_i}=\frac{P(x)}{\Pi(x+b_i)}$

通分:$\sum \frac{Ci\frac{\Pi(x+b_j)}{(x+bi)}}{\Pi(x+b_j)}=\frac{P(x)}{\Pi(x+b_i)}$

由于$P(x)$是N-2次的，而分子是N-1次的，所以最高次项一定是0，也就是$\sum C_i=0$

所以x非常大的时候会消完，就是有理数了

大概就1e6(bi的范围)项

$\sum Ci\frac{\Pi(x+b_j)}{(x+bi)}=P(x)$

然后把$-b_i$依次带入式子，$Cj$系数都是0了，就剩下$C_i*const1=const2$除过去就可以了

最后枚举每个Ci对答案的贡献

O(n^2)的

快速一些要多点求值

无穷和式问题

原文：https://www.cnblogs.com/Miracevin/p/10393030.html