第二伯努利数
∑ni=1ik=(n+B+)k+1−(B+)k+1k+1
∑
i
=
1
n
i
k
=
(
n
+
B
+
)
k
+
1
−
(
B
+
)
k
+
1
k
+
1
第一伯努利数
∑ni=1ik=1k+1∑ki=0(−1)i(k+1i)B−ink+1−i
∑
i
=
1
n
i
k
=
1
k
+
1
∑
i
=
0
k
(
−
1
)
i
(
k
+
1
i
)
B
i
−
n
k
+
1
−
i
这里模版求的是
B−
B
−
模版借鉴 acdreamers 的博客
代码如下:
const ll mod = 1e9+7;
const int N = 1010;
ll C[N][N];
ll B[N],Inv[N];
ll Tmp[N];
ll n;
ll pre[N];
void Init()
{
//预处理组合数
for(int i=0; i<N; i++)
{
C[i][0] = C[i][i] = 1;
if(i == 0) continue;
for(int j=1; j<i; j++)
C[i][j] = (C[i-1][j] % mod + C[i-1][j-1] % mod) % mod;
}
//预处理逆元
Inv[1] = 1;
for(int i=2; i<N; i++)
Inv[i] = (mod - mod / i) * Inv[mod % i] % mod;
//预处理伯努利数
B[0] = 1;
for(int i=1; i<N; i++)
{
ll ans = 0;
if(i == N - 1) break;
for(int j=0; j<i; j++)
{
ans += C[i+1][j] * B[j];
ans %= mod;
}
ans *= -Inv[i+1];
ans = (ans % mod + mod) % mod;
B[i] = ans;
}
}
ll Work(int k) //求k次幂的和
{
ll ans = Inv[k+1];
ll sum = 0;
for(int i=0; i<=k; i++)
{
if(i&1)
sum=(sum-C[k+1][i] * Tmp[k+1-i] % mod * B[i] % mod+mod)%mod;
else
sum += C[k+1][i] * Tmp[k+1-i] % mod * B[i] % mod;
sum %= mod;
}
ans *= sum;
ans %= mod;
return ans;
}