P5158 【模板】多项式快速插值

模板题，无背景

给出 $n$ 个点 $(x_i, y_i)$ 求一个 $n-1$ 次的多项式 $f(x)$，使得 $f(x_i)\equiv y_i\pmod{998244353}$

无

无

$1 \leqslant n \leqslant 100000$ $0 \leqslant x_i, y_i \lt 998244353$ 保证 $x_i$ 互不相同 对于 $30\%$ 的数据，$n \leqslant 5000$ 注意，你输出的数必须是 $[0, 998244353)$ 范围内的整数 数据使用 CYaRon 在五分钟之内生成。