P4781 【模板】拉格朗日插值

这是一道模板题

对于 $n$ 个点 $(x_i,y_i)$，如果满足 $\forall i\neq j, x_i\neq x_j$，那么经过这 $n$ 个点可以唯一地确定一个 $n-1$ 次多项式 $y = f(x)$。 现在，给定这样 $n$ 个点，请你确定这个 $n-1$ 次多项式，并求出 $f(k) \bmod 998244353$ 的值。

无

无

样例一中的多项式为 $f(x)=x^2+2x+1$，$f(100) = 10201$。 样例二中的多项式为 $f(x)=x$，$f(100) = 100$。 --- $1 \le n \leq 2\times 10^3$，$1 \le x_i,y_i,k < 998244353$，$x_i$ 两两不同。