摘要：
这题炒鸡简单，只要第一步想对了后面顺风顺水QWQ（然鹅我没想到） 前置芝士： 1. 斐波那契数列通项公式 2. 等比数列求和公式 3. "二项式定理" 这题要求的就是 $\sum_{i=1}^n Fib(i)^k$ ，其中 Fib 就是斐波那契数列 如果说没有 k 的话怎么做？仍然不会.jpg 于是 阅读全文
摘要：
这题...毒瘤吧，可能要写两份代码... "传送门" noteskey 我们考虑这里的复杂度肯定是与 k 相关的，而且平方也是没问题的，那么我们先看看 S(k) 能怎么得到： $$\begin{aligned}S(k)=&\sum_{i=1}^n i^k r^i\\ r·S(k)=&\sum_{i= 阅读全文
摘要：
这里一次讲两题...~~貌似都是板子？~~ 所以两题其实可以一起做 【雾 noteskey 总之就是伯努利数的两道入门题啦，就是第二道有点鬼畜了，居然要任意模数的！（好吧是 1e9+7 但也没什么区别了） 伯努利数学习可以看 "这里" 第二题的式子其实学习笔记里已经有写了...这里就再推一遍吧~（~ 阅读全文
摘要：
这题黑的丫！怎么会掉紫呢！ noteskey 伯努利数... "这里" 有介绍哟~ 写的非常详细呢~ 反正这题就是推柿子... 另外就是黈力算法的运用 QWQ 我们令 $ANS(x)$ 为答案多项式，那么这个多项式可以这么求： （下面我们定义 $S(n,k)$ 为自然幂和函数（不是第二类斯特林数！） 阅读全文