摘要: 对于一个多项式,如果我们能等到n个点值,就能求出多项式的各个系数 所以对于$F(x) = f(x) * g(x)$, 可以通过求出n个f(x)的值进而求出F(x)的系数 我们令这n个点分别为$ω_n^0, ω_n^1, ω_n^2 .... ,ω_n^n - 1$ 其中 $ω_n^n = 1, ω_ 阅读全文
posted @ 2018-03-29 15:42 大财主 阅读(288) 评论(1) 推荐(1) 编辑