摘要： 大家都知道拉格朗日插值的公式（已知 \(n\) 个点 \((x_i,y_i)\)，求唯一确定的经过这 \(n\) 个点的$n-1$ 次多项式）： \[ f(x)=\sum_{i=1}^ny_i\left(\prod_{j\ne i}\frac{x-x_j}{x_i-x_j}\right) \] 但是 阅读全文

摘要： 参考： 题解 CF708E 【Student's Camp】 - 热言热语 的博客 - 洛谷博客 (luogu.com.cn) 取模 inline int _(int a) { return a + (a >> 31 & D); } inline void Add(int &a, ll b) { a 阅读全文