1
在两个或三个查询中找到一个多项式
黑框表示我可以在任意点求值多项式。f （x ）f(x)f(x)f(x)f(x)f(x)f(x) 输入：度为的单项多项式的黑盒。df(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd 输出：多项式的系数。dddf(x)f(x)f(x) 我的算法：让 f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x) = x^{d} + a_{d-1} x^{d-1} + \cdots + a_1 x + a_0 评价多项式在使用黑盒子的许多点，并得到线性方程的系统。现在，我可以求解线性方程组以获得所需的系数。f(x)f(x)\mathcal{f(x)}ddd 但是，在这种情况下，我需要许多对黑匣子的查询。我想减少查询数量。有什么方法可以将查询数量减少到两个或三个吗？O(d)O(d)\mathcal{O(d)}