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<<

>>阅读原文<<