Bobo有一个(n-1)次多项式f=∑i=0n1aixif=sum_{i=0}^{n-1}a_{i}x^{i}f=∑i=0n1aixi和一个质数p,还有一个整数 w, 他想求出f,f,...,ff,f(w^1),...,ff,f,...,f除以 p 的余数。
Bobo有一个(n-1)次多项式f(x)=∑i=0n−1aixif(x)=sum_{i=0}^{n-1}a_{i}x^{i}f(x)=∑i=0n−1aixi和一个质数p,还有一个整数 w。 他想求出f(w0),f(w1),...,f(wn−1)f(w^{0}),f(w^1),...,f(w^{n-1})f(w0),f(w1),...,f(wn−1)除以 p 的余数。
(图片来源网络,侵删)