摘要：题面 "传送门" 给定$a_1,..,a_n$，定义$f(x,k)=\sum_{i=1}^n(x+a_i)^k,g(t,k)=\sum_{x=0}^tf(x,k)$，给定$T,K$，请你对$\forall i\in[0,K]$，求出$g(T,i)$，对$10^9+7$取模 前置芝士 伯努利数 什么？ 阅读全文

摘要：题面 "传送门" 题解 如果您不知道伯努利数是什么可以去看看 "这篇文章" 首先我们把自然数幂和化成伯努利数的形式 $$\sum_{i=1}^{n 1}i^k={1\over k+1}\sum_{i=0}^k{k+1\choose i}B_in^{k+1 i}$$ 然后接下来就是推倒了 $$ \be 阅读全文

摘要：题面 "传送门" 题解 不知道伯努利数是什么的可以先去看看 "这篇文章" 多项式求逆预处理伯努利数就行 因为这里模数感人，所以得用$MTT$ 阅读全文

摘要：题面 "传送门" 题解 $O(n^2)$预处理伯努利数 不知道伯努利数是什么的可以看看 "这篇文章" 不过这个数据范围拉格朗日差值应该也没问题……吧……大概…… 阅读全文

摘要：伯努利数 前几项为$B_0=1,B_1= {1\over 2},B_2={1\over 6},B_3=0,B_4={1\over 30}$ 递推公式 $$\sum_{i=0}^nB_i{n+1\choose i}=0(n 0)$$ 边界条件为$B_0=1$ ~~为啥长这样我也不知道啊~~ 转化 推倒 阅读全文