浅谈基于转置原理的多项式多点求值算法

考虑一个经典的问题。给定 $n$ 次多项式

$$F(x)=\sum_{i=0}^nf_ix^i$$

和 $n+1$ 个点值 $a_0,a_1,\dots,a_n$。您需要对于每个 $k$，求出 $b_k=F(a_k)$，对 $998244353$ 取模。

据说以前这种问题都是采用多项式取模的方法。但是现在我们有新科技了。

本篇文章将会以我个人认为十分通俗易懂的方式来详细地讲解这种新科技。

参考文献略。