Polinomios (Easy Version)
View as PDFDescripción
Karel está aprendiendo álgebra y su maestro le dejó una tarea: dados \(N\) enteros \(A_0, A_1, \dots, A_{N-1}\), encontrar el valor de \(X\) que cumple la ecuación
\(A_0 X^{N-1} + A_1 X^{N-2} + \dots + A_{N-2} X + A_{N-1} = 0\)
En esta versión de la tarea, \(N\) siempre vale \(2\), por lo que la ecuación se reduce a
\(A_0 X + A_1 = 0\)
Tu trabajo es imprimir el valor de \(X\) que resuelve la ecuación. Si la ecuación no tiene solución, imprime "NO SOLUTION".
Se garantiza que, cuando la ecuación tiene solución, ésta es un número entero.
Entrada
Un entero \(N\), que siempre será \(2\).
Una línea con \(N\) enteros \(A_0\) y \(A_1\), los coeficientes de la ecuación.
Salida
Imprime un entero \(X\) que sea solución de la ecuación, o "NO SOLUTION" si no existe ninguna.
Ejemplo 1
Entrada
2
2 -4
Salida
2
Explicación
La ecuación es \(2X - 4 = 0\), cuya única solución es \(X = 2\).
Ejemplo 2
Entrada
2
3 6
Salida
-2
Explicación
La ecuación es \(3X + 6 = 0\), cuya única solución es \(X = -2\).
Ejemplo 3
Entrada
2
0 5
Salida
NO SOLUTION
Explicación
La ecuación es \(0X + 5 = 0\), es decir \(5 = 0\), lo cual es imposible para cualquier \(X\).
Consideraciones
- Si \(A_0 \neq 0\), la solución es única y siempre es entera.
- Si \(A_0 = 0\) (y por lo tanto \(A_1 \neq 0\)), no existe solución.
- El caso \(A_0 = A_1 = 0\) no aparecerá en la entrada, ya que en ese caso cualquier valor de \(X\) sería solución.
Límites
- \(N = 2\)
- \(|A_0| \leq 10^9\)
- \(|A_1| \leq 10^{18}\)
- \(|X| \leq 10^9\) (cuando existe solución)
Comments