Loading

摘要: 之前整理的时候忘记写,现在补上。 # 思路 拉插求自然数幂和。 关于自然数幂和 $\sum\limits_{i = 1}^n i^k$,已知是关于 $n$ 的 $k + 1$ 次多项式,可以用伯努利数 $O(k \log k)$ 求,也可以直接拉插 $O(k)$ 求。 拉插结论:若一个 $n$ 次多 阅读全文
posted @ 2023-09-02 11:16 kymru 阅读(45) 评论(0) 推荐(0) 编辑