NYOJ - 773：开方数（大数开方）

题目链接
开二次方可能会想到sqrt()函数，但是这个题的要求是对一个数字求他的n次开方，所以我们可以从另一个角度思考就是利用pow()函数去在给定得到数值中去寻找答案。
这块我们采用二分法在给定范围中寻找答案
代码如下

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int main()
{
    long mid,right,left;
    double p;
    int n;
    while(scanf("%d %lf",&n,&p))
    {
        if(n == 0 && p == 0.0)
            break;
        left = 0;
        right = 1000000000;
        while(left < right)
        {
            mid = (right + left) / 2;
            if(pow(mid,n) == p)
                break;
            if(pow(mid,n) < p)
                left = mid;
            if(pow(mid,n) > p)
                right = mid;
        }
        printf("%ld\n",mid);
    }
    return 0;
}