double mysqrt(double y)
{
double start = 0, mid, end = y;
while (fabs(mid*mid - y) >= 0.001) {
mid = (start + end) / 2;
if (mid*mid > y)
end = mid - 1;
else
start = mid + 1;
}
return mid;
}
int mypow(int x, int n)
{
if (n == 0)
return 1;
else if (n % 2 == 0)
return mypow(x*x, n/2);
else
return x * mypow(x, n-1);
}