摘要：首先，我们可以知道，这个$\sum_{i=1}^{n}i^{m}$的通项公式是一个m+1次的多项式; 下面就对其正确性进行论证； 我们设多项式：$f(x)=\sum_{i=0}^{n}u_{i}x^{i}$ 设对于数列a{ },a[x]=f(x); 假如b{x}=a[x+1]-a[x]; 那么显然： 阅读全文

摘要：（本文中的数学公式或许需要耐心等待才能加载出来） 首先，我们要知道，谁是拉格朗日： 但其实这不重要，重要的是它的插值法； 对于一个点值多项式，我们可以n^3地把它高斯消元得到一组系数解； 但这太慢了； 所以我们需要用到拉格朗日插值； 先看一个公式 $f(k)=\sum_{i=0}^{n}y_{i}\ 阅读全文