DescrptionSolutionAns=∑i=lrikAns=\sum_{i=l}^{r}i^k 也就是求出Ans=∑ni=1ikAns=\sum_{i=1}^ni^k即可，这个Ans肯定可以表示成一个k+1的多项式，——（以下为证明，大佬跳过）——- 设多项式L(x)=∑ni=1ikL(x)=\sum_{i=1}^n i^k， 那么，L(x+1)=(x+1)k+L(x)L(x+1)=(x

介绍在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰好