185. Find Nth root of a number
Given two numbers N and M, find the Nth root of M. The Nth root of a number M is defined as a number X such that when X is raised to the power of N, it equals M. If the Nth root is not an integer, return -1.
Example 1:
Input: N = 3, M = 27
Output: 3
Explanation: The cube root of 27 is equal to 3.
Example 2:
Input: N = 4, M = 69
Output:-1
Explanation: The 4th root of 69 does not exist. So, the answer is -1.
Now Your Turn!
Pick the correct output for the given inputInput: N = 4, M = 81
Still unsure what the problem is asking ?
Let’s go through a few more examples, step by step, to make it clearer.
Constraints:
- 1 <= N <= 30
- 1 <= M <= 109