Given two integer numbers X and Y. find the larger of X^Y and Y^X, or determine if they are equal.
Input : 2 3 Output : 3^2 We know 3^2 = 9 and 2^3 = 8. Input : 2 4 Output : Equal
A simple solution is calculate x^y by looping for y times, but if the values of x and y is too large it will cause overflow.
To solve the overflow problem, we can simplify the equation by taking log.
log(x^y) = y* log(x)
Now, this equation will not cause overflow and we can compare two values directly.
- Find the larger exponential among two exponentials
- Check if a larger number divisible by 36
- Smallest triangular number larger than p
- Minimum sum of the elements of an array after subtracting smaller elements from larger
- Larger of a^b or b^a (a raised to power b or b raised to power a)
- Find (1^n + 2^n + 3^n + 4^n) mod 5 | Set 2
- Find the value of max(f(x)) - min(f(x)) for a given F(x)
- Find the value of f(n) / f(r) * f(n-r)
- Find K such that |A - K| = |B - K|
- Find value of (1^n + 2^n + 3^n + 4^n ) mod 5
- Find value of (n^1 + n^2 + n^3 + n^4) mod 5 for given n
- Find 2^(2^A) % B
- Find N from the value of N!
- Find minimum x such that (x % k) * (x / k) == n | Set-2
- Find minimum x such that (x % k) * (x / k) == n
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. 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.