poj 2109

来源:互联网 发布:php超链接怎么做 编辑:程序博客网 时间:2024/06/05 05:45
#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long LL;
int main()
{
    LL left,right,mid;
    double n,p;
    while(cin>>n>>p)
    {
        left=0,right=1000000;
        while(right-0.00001>left)
        {
            mid=(left+right)/2;
            if(pow(mid,n)-p>0)
               right=mid;
            else if(pow(mid,n)-p<0)
                       left=mid;
                    else {
                              printf("%d\n",mid);
                              break;
                            }
        }
    }
    return 0;
}