[拉格朗日插值]Codeforces622F【The Sum of the k-th Powers】题解
题目概述求 $f(n,k)=\sum_{i=1}^{n}i^k$ 。解题报告我们知道 $f(n,k)$ 的公式可以由组合数推导，并且由推导方式可知 $f(n,k)$ 是一个 $k+1$ 次多项式...
拉格朗日插值
求多项式我们知道 $n$ 个点可以确定 $n-1$ 次多项式（比如三点求抛物线）。假设 $f(x)=\sum_{i=0}^{n-1}a_ix^i$ ，如果我们要求 $f(k)$ ，可以先解出 $...
