Smallbasic

摘要： 填个坑。 大概是有一个 \(k\) 次多项式 \(f\) ，给 \(k+1\) 组 \((x_i,y_i)\) 满足 \(f(x_i)=y_i\),求$f$。显然高消是 \(k^3\) 的。不过我们可以 \(k^2\) 构造一个多项式满足条件，即是： \(f(x)=\sum_{i=1}^{k+1} 阅读全文