摘要：题目链接 题目大意 : 给定 $n+1$ 个点 $(x_i,y_i)$ , 这些点可以确定一个 $n$ 次的多项式 $f(x)$ 求$f(k)\mod{998244353}$ 方法1 : 使用高斯消元~~(我不会hh)~~ 复杂度$O(n^3)$,不够看 方法2 : 拉格朗日插值法 0x01 拉格朗 阅读全文