伯努利数笔记整理

自己写是不可能的，两篇博客：

　　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$即可

例题

　　 51nod 1228 序列求和

　　洛谷P3711 仓鼠的数学题 ( sol )