wulalalawu的博客

https://www.luogu.org/problemnew/show/P1919更高更快更强求A * B#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <ctime>#include <iomanip>#i

https://www.zhihu.com/question/58333118二维直角坐标系上n个不同的点可以唯一确定一个n – 1次多项式。假设我们已经知道这些点的坐标，我们构造一个函数(f_i(x))并使这个函数在(x_i)点的值为(y_i)，在其他n – 1个点的值为0，容易构造出这个函数：fi(x)=yi⋅∏j=1,j≠inx–xjxi–xjf_i(x) = y_i · \prod_{j = 1, j \neq i}^{n}\frac {x – x_j} {x_i – x_j}fi​(x)=y