自己写是不可能的,两篇博客:
https://www.cnblogs.com/cjyyb/p/9268527.html
https://www.cnblogs.com/bztMinamoto/p/10534777.html
注意事项
无论是用$n^2$的算法还是$n log n$的算法,最终的$B_1 = -frac{1}{2}$
当$B_1=-frac{1}{2}$时,$S_k(n)=frac{1}{k+1}sum_{i=0}^{k}inom{k+1}{i}B_i (n+1)^{k+1-i}$
当$B_1=frac{1}{2}$时,$S_k(n)=frac{1}{k+1}sum_{i=0}^{k}inom{k+1}{i}B_i n^{k+1-i}$
因此最好用$B_1=frac{1}{2}$,只需要在求出$B$数组后,改一下$B_1$即可
例题
洛谷P3711 仓鼠的数学题 ( sol )