伯努利数笔记整理

自己写是不可能的,两篇博客:

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

 

例题

   51nod 1228 序列求和

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

posted @ 2020-04-03 15:30  Mr_Joker  阅读(224)  评论(0编辑  收藏  举报