Finding the ways
You are given an integer
N and a value
k . You need to find a minimum number
X which when multiplied to
N results in the value of N^(1/k) as an integer.
For example let N =6 and k=2 , then the answer will be 6 because 6*6 =36 and if we calculate 36^(1/2) it is equal to 6 which is an integer.
The first line contains two space-separated values
6 as input.
Print the minimum number
X modulo 10^9 + 7
If you multiply 6 with 6 then the result becomes 36 which is a perfect power of 2 .
Top comments (1)