伯努利数记录

1.伯努利数能干啥

伯努利数求自然幂和
$$\sum _{i=1}^n{i}^k=\frac{1}{k+1}\sum _{i=1}^{k+1}\left(\genfrac{}{}{0ex}{}{k+1}{i}\right)B_{k+1-i}(n+1{)}^i$$

2.怎么得到啊

1. $O(k^2)$ 递推

$$B_0=1$$

$$\sum _{k=0}^n\left(\genfrac{}{}{0ex}{}{n+1}{k}\right)B_k=0$$

$$B_n=-\frac{1}{n+1}\sum _{i=0}^{n-1}\left(\genfrac{}{}{0ex}{}{n+1}{i}\right)B_i$$

题目： 51nod 序列求和V2

code:

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdio>

using namespace std;
typedef long long ll;

const int maxn = 1e5+10;