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