Análisis#
El reto consiste en evaluar un polinomio dado, es decir, calcular el valor numérico del polinomio cuando se sustituye un valor específico en la variable xx. El polinomio está representado por una lista de coeficientes enteros, donde el índice de cada coeficiente corresponde al exponente de xx, por ejemplo, la lista $a0,a1,a2,…,a8$ representa el polinomio
$P(x)=a_0+a_1x+a_2x^2+…+a_8x^8$
Para evaluar el polinomio en un valor x, se calcula la suma de cada coeficiente multiplicado por x elevado a la potencia correspondiente al índice del coeficiente:
$P(x)=∑_{i=1}^{8}a_ixi$
Código#
El objetivo de este reto es evaluar un polinomio de grado 8 en un punto xx dado. Los coeficientes del polinomio se reciben en una lista de 9 enteros, donde el primer coeficiente corresponde al término independiente (potencia 0), y cada coeficiente siguiente corresponde a un término de grado creciente en xx.
Para resolverlo, se debe:
- Leer la lista de coeficientes.
- Leer el valor xx.
- Evaluar el polinomio sumando cada coeficiente multiplicado por xx elevado a la potencia de su índice.
- Imprimir el resultado.
Este proceso sigue la definición matemática de evaluación de polinomios y tiene una complejidad temporal lineal respecto al número de coeficientes.
# take in the number
n = input()
x = int(input())
# calculate answer
n = n.split()
print(n)
r = 0
for i in range(9):
sum = (int(n[i]) * (x ** i))
r = r + sum
# print answer
print(r)