double mysqrt(double input, double precision = 0.1) { double res = input; while (true) { double newres = input/res; if (abs(newres-res)< precision) return res; res = (res + newres)/2; } }