Ecuación de tercer grado

En este problema te pedimos que resuelvas la ecuación siguiente,

f(x) = ax³ + bx² + cx = d

donde a, b, c, d son enteros positivos dados. Se te garantiza que los
números a, b, c y d son tales que siempre existirá una única solución x
entera positiva. Además, para facilitarle la labor de encontrar la
solución x, se te da un número n tal que x ≤ n.

Entrada

Cada entrada contiene un número arbitrario de casos, pero no superior a
5000. Cada caso se da en una línea con los 5 números a, b, c, d y n.

Salida

Escribe una línea para cada caso, con la solución x a la ecuación.

Puntuación

- Test:

  Entradas donde, para cada caso, n ≤ 500 y f(n) ≤ 2 ⋅ 10⁹, por lo que
  todos los cálculos pueden efectuarse con enteros de 32 bits.

- Test:

  Entradas donde, para cada caso, n ≤ 10⁶ y f(n) ≤ 8 ⋅ 10¹⁸, por lo que
  todos los cálculos pueden efectuarse con enteros de 64 bits.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:59:37.841Z

© Jutge.org, 2006–2026.
https://jutge.org
