伯努利数笔记整理
自己写是不可能的,两篇博客:
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}\binom{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}\binom{k+1}{i}B_i n^{k+1-i}$
因此最好用$B_1=\frac{1}{2}$,只需要在求出$B$数组后,改一下$B_1$即可
例题
洛谷P3711 仓鼠的数学题 ( sol )