2019年7月14日
The Sum of the k-th Powers（Educational Codeforces Round 7F+拉格朗日插值法）
摘要： 题目链接 "传送门" 题面 题意 给你$n,k$，要你求$\sum\limits_{i=1}^{n}i^k$的值。 思路 根据数学知识或者说题目提示可知$\sum\limits_{i=1}^{n}i^k$可以被一个$k+1$次多项式表示。 由拉格朗日插值法( "推荐学习博客" )的公式：$L(x)= 阅读全文
posted @ 2019-07-14 11:44 Dillonh 阅读(183) 评论(0) 推荐(0) 编辑