Feu un programa que escrigui polinomis en un format “bonic”.
Entrada
L’entrada consisteix en diversos casos, cadascun amb la descripció d’un polinomi
p(x) = cd xd + cd−1 xd−1 + ⋯ + c1 x + c0 . |
Cada descripció comença amb el grau d ≥ 0, seguit dels d+1 coeficients cd, …, c0 en aquest ordre. Excepte per al cas especial p(x) = 0, es té cd ≠ 0. Tots els nombres donats són enters.
Sortida
Escriviu cada polinomi usant exactament el format que es pot deduir dels exemples.
Input
4 5 -6 7 -8 9 2 1 0 -4 3 1 1 1 1 3 -1 -1 -1 -1 1 -7 0 0 700 0 0 0 -4 4 -102 0 45 -74 0 5 -33 102 0 -45 74 0
Output
5x^4 - 6x^3 + 7x^2 - 8x + 9 x^2 - 4 x^3 + x^2 + x + 1 -x^3 - x^2 - x - 1 -7x 700 0 -4 -102x^4 + 45x^2 - 74x -33x^5 + 102x^4 - 45x^2 + 74x