贪心poj2109

这个题可以用高精度算法写，套模板吧。

为什么把它归类到贪心。

这题其实最大漏洞就在于k的范围被限制在了1<=k<=10^9内。

double的有效数字是15~16位，也就是说将p塞进double误差率在10^-15数量级左右。而开n次根号误差率是只会减小不会增大的，塞回double误差率仍然是10^-15左右的数量级。而答案只可能有9位有效数字，显然这个误差率只会影响到小数部分而不会对整数部分有影响，四舍五入之后就能得到结果。

作者：Gomo Psivarh

ac代码：

#include <iostream>
#include <math.h>

using namespace std;
int main(){

    double a,b,c;
    while(cin>>a>>b){
        if(a==0){
            break;
        }
        cout<<pow(b,1/a)<<endl;
    }
    return 0;
}