Given 5 integers say A, B, C, D, and E which represents the cubic equation , the task is to find the integral solution for this equation. If there doesn’t exist any integral solution then print “NA”.
Input: A = 1, B = 0, C = 0, D = 0, E = 27
Input: A = 1, B = 0, C = 0, D = 0, E = 16
Approach: The idea is to use binary search. Below are the steps:
- Initialise the start and end variable as 0 & 105 respectively.
- Find the middle(say mid) value of start and end check if it satisfy the given equation or not.
- If current mid satisfy the given equation the print the mid value.
- Else if the value of f(x) is less than E then update start as mid + 1.
- Else Update end as mid – 1.
- If we can’t find any integral solution for the above equation then print “-1”.
Below is the implementation of the above approach:
Time Complexity: O(log N)
- Form the Cubic equation from the given roots
- Find the quadratic equation from the given roots
- Program to find the Roots of Quadratic equation
- Find initial integral solution of Linear Diophantine equation if finite solution exists
- Roots of the quadratic equation when a + b + c = 0 without using Shridharacharya formula
- Check if roots of a Quadratic Equation are reciprocal of each other or not
- Number of integral solutions of the equation x1 + x2 +.... + xN = k
- Boundary Value Analysis : Nature of Roots of a Quadratic equation
- Absolute difference between sum and product of roots of a quartic equation
- Number of non-negative integral solutions of sum equation
- Number of integral solutions for equation x = b*(sumofdigits(x)^a)+c
- Check if roots of a Quadratic Equation are numerically equal but opposite in sign or not
- Find cubic root of a number
- Find if two given Quadratic equations have common roots or not
- Find the number of primitive roots modulo prime
- Find integral points with minimum distance from given set of integers using BFS
- Find the missing value from the given equation a + b = c
- Find the number of solutions to the given equation
- Find count of numbers from 0 to n which satisfies the given equation for a value K
- Find number of solutions of a linear equation of n variables
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.