POJ2109+二分

这道题主要注意精度问题就行。

还有就是二分的时候，left=mid+1或者left=mid；都行。

不过个人更喜欢mid+1。

#include<cstdio>
#include<cstring>
#include<cmath>
#define eps 0.0000000001
using namespace std;
double n,p;
void solve(){
    long long right,left,mid;
    double tmp;
    left=0;
    right=1000000002;
    while(left<=right){
        mid=(left+right)/2;
        tmp=pow(mid,n);
        if(tmp==p){
            printf("%lld\n",mid);
            return ;
        }
        else
            if(tmp>p)
                right=mid;
            else
                left=mid+1;
    }
    return ;
}

int main(){

    while(scanf("%lf%lf",&n,&p)!=EOF)
    solve();
    //printf("%.0lf\n",ans);
    return 0;
}