Luogu4781 【模板】拉格朗日插值
原题链接:https://www.luogu.org/problemnew/show/P4781
拉格朗日插值
题目背景
这是一道模板题
题目描述
由小学知识可知, nnn 个点 (xi,yi)(xi,yi)(x_i,y_i) 可以唯一地确定一个多项式。
现在,给定 nnn 个点,请你确定这个多项式,并将 kkk代入求值。
求出的值对 998244353998244353...
原创
2018-07-27 16:08:20 ·
477 阅读 ·
0 评论