Untitled

 avatar
unknown
plain_text
2 years ago
325 B
5
Indexable
int nthRoot(int m, int n) {
    double low = 1;
    double high = m;
    
    while(((int)high - (int)low) >= 1) {
        double mid = (low + high) / 2.0; 
        if(multiply(mid, n) <= m) {
            low = mid; 
        }
        else {
            high = mid; 
        }
    }
    return (int)low;
    
}
Editor is loading...