[問題] Lagrange's interpolation polynomial已回收
給定一個7次多項式f(x)以及8組data point(xi,yi), xi≠xj
在matlab可以用如下的方式解決
x and y are 1-by-n vector
v = vander(x); % generate Vandermonde matrices
c = V\y';
此時c為多項式的8個係數
我想問的問題是如果多項式還要在mod p呢?
原本的多項式會變成 f(x) = a0 + a1*x + a2*x^2 +...+a7*x^7 mod 251
那有沒有什麼方法可以恢復原本的多項式@@?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 134.208.2.234