背不到的数学黑科技

1.拉格朗日插值

2.伯努利数

伯努利数的递推式：

$$\sum_{i=0}^{k}C_{k+1}^iB_i=0$$ 每个 $B_k$都用这个算一下，就是 $O(n^2)了$

然后计算答案用这个公式：

$$\frac{1}{k+1}\sum_{i=1}^{k+1}C^i_{k+1}B_{k+1-i}(n+1)^i$$