伯努利数
zxyoi_dreamer
退役了退役了爬了爬了,搞个锤子算法竞赛,不如好好享受大学生活。
展开
-
2019.04.02【51nod1228】序列求和(伯努利数)
传送门 解析: 伯努利数初探(还没写,几天后还看见这个说明我忘了,记得催更) 当然要是你想学拉格朗日插值就去看一下这道题:教科书般的亵渎 代码: #include<bits/stdc++.h> #define ll long long #define re register #define gc get_char #define cs const namespace IO{ i...原创 2019-04-02 15:50:18 · 220 阅读 · 0 评论 -
2019.04.02【51nod1258】序列求和 V4(伯努利数)(生成函数)(多项式求逆)
传送门 解析: 伯努利数初探(还没写,几天后还看见这个说明我忘了,记得催更) 由于kkk变大了,O(n2)O(n^2)O(n2),所以需要用伯努利数的生成函数通过多项式求逆来得到数列。 由于毒瘤模数需要用MTT。 代码: #include<bits/stdc++.h> #define ll long long #define re register #define gc get_c...原创 2019-04-02 19:21:49 · 413 阅读 · 0 评论