bzoj3453: tyvj 1858 XLkxc（拉格朗日插值）

传送门
考虑到${\sum }_{i=1}^n{i}^k$为$k+1$次多项式，可以类推出答案为$k+3$次多项式。
直接拉格朗日插值即可。
代码：

#include<bits/stdc++.h>
#define ri register int
using namespace std;
const int rlen=1<<18|1;
inline char gc(){
   
    static char buf[rlen],*ib,*ob;
    (ib==ob)&&(ob=(ib=buf)+fread(buf,1,rlen,stdin));
    return ib==ob?<