贪心poj2109

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

为什么把它归类到贪心。

下面的解释来自知乎：

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

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

如果这题没有限定整数k的范围，那这个解答显然就不能通过，只要p很大而n很小就无法得到正确结果。

作者：Gomo Psivarh
链接：https://www.zhihu.com/question/36462361/answer/67581595
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

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;
}