Guess the Root 题解 拉格朗日板题 按理说只要n+1个点就可以表示出一个n阶的多项式，对于求法很容易想到高斯消元。 但高斯消元法太麻烦了，于是，我们便开始了拉格朗日插值法。因为它更方便。 拉格朗日插值法可以通过点值求出原式，即。 将所有的点带入后就成了一个关于的多项式，从到枚举即可。 源码 一个忘了在外面预处理inv的蒟蒻   #pragma GCC optimi