x10000+24

En concreto, se trata de polinomios de cualquier grado, con coeficientes reales y que tienen como máximo 1000 coeficientes distintos de 0.

Las operaciones que se quieren realizar son (p es un polinomio, a es un real distinto de 0, n un entero no negativo, b es un real)

añadir(p,a,n) = p+axn (suma a p el monomio axn)
consultar(p,n) = b (donde b es el coeficiente de p de grado n)

además de la suma y producto de polinomios. Queremos que las operaciones añadir y consultar sean lo más rápidas posible.