So, Q_N(x) for Nth roots is [ x*(N-1) + S/x^(N-1) ]/N. And N does not have to be an integer, or even > 1. N > 0 is recommended, though.

After playing with it, it's really slow for higher roots and bad x_0 guesses. A replacement for **, this is not. :-)