1
Trouver un polynôme en deux ou trois requêtes
La boîte noire de f(x)f(x)f(x) signifie que je peux évaluer le polynôme f(x)f(x)f(x) à tout moment. Entrée : Une boîte noire de polynôme monique de degré d .f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Sortie: les coefficients du polynôme f ( x ) .dddf(x)f(x)f(x) Mon algorithme: laissez 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 …