POJ 2109 Power of Cryptography（简单计算）

原题地址：

http://poj.org/problem?id=2109

已知kⁿ=p，给定n和p，求k。

解题思路

不知道目录里这道题为什么被分到贪心算法？？？
刚看到题目，被题目的p的范围10^101吓到，以为要用高精度整数+二分来求p的n次根。
但是注意到double的数值范围是[-1.7*10^308, +1.7*10^308]，远大于10^101；double有效精度为15-16位，题目保证了只取整数部分，因此完全可以用double来表示p，用math里的数学函数做计算。

两种方法：

1. 等式两边取log，移项，k=exp(logP / n)
2. 等式两边开n次根，即k=p^(1/n)

AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
    double n,p;
    while (cin >> n >> p)
    {
        printf("%.0f\n", exp(log(p)/n));
        //printf("%.0f\n", pow(p,1/n));
    }
    return 0;
}

内存占用： 268K 耗时：0ms