这个题就用到红线
为啥是有理数一会就知道了
$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非常大的时候会消完，就是有理数了
扫描二维码关注公众号，回复：
5180963 查看本文章
大概就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)的
快速一些要多点求值