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

传送门 考虑到 ∑ i = 1 n i k \sum_{i=1}^ni^k ∑i=1n​ik为 k + 1 k+1 k+1次多项式，能够类推出答案为 k + 3 k+3 k+3次多项式。 直接拉格朗日插值便可。 代码：php #include<bits/stdc++.h> #define ri register int using namespace std; const int rlen=1<<

>>阅读原文<<