CF622F The Sum of the k-th Powers 题解（拉格朗日插值 or 斯特林数）
摘要：
题意：求 \(\sum_{i=1}^n i^k\) Part 1 通过伯努利数可以证明答案是一个 \(k+1\) 项的多项式。 然后就可以用拉格朗日插值来做，具体套模板，不多谈 Part 2 发现这个东西好像可以斯特林数搞一搞的样子。先推一波式子 $$\sum_nik\ \sum_^n\sum_^k 阅读全文
posted @ 2020-06-29 19:49 exzang 阅读(150) 评论(1) 推荐(0) 编辑
