函数求导工具 不定积分计算器 定积分计算器 极限计算器 分数计算器 方程求解 表达式化简 因式分解工具 反函数计算器 表达式计算器 矩阵计算器 矩阵算法 质数发生器和校验器 整数分解工具 斐波那契数计算工具 伯努利数发生器 欧拉数计算工具 阶乘计算器 组合数计算器 统计计算器 函数图像绘制工具 函数 ...
分类：
其他好文 时间：
2019-03-29 17:22:47
阅读次数：
1320
求自然数幂和，就是一条公式，然后用代码实现； 公式描述如下： 可以看出只要我们预处理出每一项，就可以在线性时间内求得自然数的幂和。前面的倒数可以用递推法求逆元 预处理，组合数也可以预处理，也可以先预处理，现在关键是如何预处理伯努利数。 伯努利数满足条件，且有 那么继续得到 这就是伯努利数的递推式，逆 ...
分类：
其他好文 时间：
2018-08-09 01:19:15
阅读次数：
144
是用来算 $\sumi^k$ 的 https://blog.csdn.net/acdreamers/article/details/38929067 先预处理逆元组合数 void init() { inv[1]=1; for(ll i=2;i define fi first define se se ...
分类：
其他好文 时间：
2018-07-21 12:07:03
阅读次数：
131
ll qpow(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b>>=1; a=a*a%mod; } return res; } ll c[maxn][maxn], inv[maxn], B[maxn]; void exgcd(ll a... ...
分类：
其他好文 时间：
2018-07-20 16:42:20
阅读次数：
104
题目链接 "B51nod1229" 题解 我们要求 $$\sum\limits_{i = 1}^{n}i^{k}r^{i}$$ 如果$r = 1$，就是自然数幂求和，上伯努利数即可$O(k^2)$ 否则，我们需要将式子进行变形 要与$n$无关 设 $$F(k) = \sum\limits_{i = ...
分类：
其他好文 时间：
2018-07-11 22:59:34
阅读次数：
238
定义：$\frac{t}{e^t-1}=\sum_{i=0}^\infty \frac{B_n}{n!}t^i$，可将定义式进行泰勒展开，再用多项式求逆求出前n项。 递推式：$B_n=-\frac{1}{n+1}\sum_{i=0}^{n-1}C_{n+1}^i$ 自然数幂和：$\sum_{i=1} ...
分类：
其他好文 时间：
2018-02-28 14:02:52
阅读次数：
112
数学上，伯努利数 $B_n$的第一次发现与下述数列和的公式有关：$$\sum_{k=1} ^ {n} k ^ m = 1 ^ m + 2 ^ m + 3 ^ m + \dots + n ^ m$$其中$m$为固定的任意正整数。 这个数列的和的公式必定是变量为$m$，次数为$n+1$的多项式，称为伯努 ...
分类：
其他好文 时间：
2018-02-21 00:47:39
阅读次数：
167
51nod1228 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228 fft做多项式求逆，求伯努利数 ...
分类：
其他好文 时间：
2018-02-16 18:11:27
阅读次数：
217
伯努利数 这个是答案 其中的b是伯努利数，可以n^2预处理 伯努利数n^2递推 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e3 + 5, mod = 1e9 + 7; ll n, ...
分类：
其他好文 时间：
2017-12-13 00:03:26
阅读次数：
221
跪烂（貌似我记得，是我要学习多项式的一些东西，然后发现可以搞伯努利数，然后就奇怪的入坑了） 这个题显然是不可以n^2来预处理伯努利数的 那怎么办呢。。。。。。。。找题解啊。。。 这里有伯努利数的生成函数，（不知道怎么推的），然后搞一搞就成了一个多项式求逆的样子。 而且这个题还有一个BT的就是，1e9 ...
分类：
其他好文 时间：
2017-05-01 22:25:40
阅读次数：
439
