poj 2109

关键 ：类型表示范围

整型           int         -2*10^9 ~ 2*10^9

单精度型   float       -3.4*10^38 ~ 3.4*10^38

双精度型   double    -1.7*10^308 ~ 1.7*10^308

来自网络：

但是本题还有一个更加巧妙的办法去处理：

首先需要明确：double类型虽然能表示10^(-307)   ~   10^308, （远大于题意的1<=p<10 101 这个范围）,但只能精确前16位，因此必须慎用！

那么为了避免double对输入的数在运算过程中进行精确，那么我们必须让double的运算第一步就得到一个int（即小数点尾数全为0），这个不难理解。

然后根据题意，是求指数k，一般人自然想到利用  对数log，即k=log n p。 但是不要忘记使用对数最大的问题就是没有 log n p 函数，只有log()函数（底数为e），为此要计算 log n p就必须使用换底公式log n p=log(p)/log(n) ,即 k= log(p)/log(n)， 由于这使得double的运算变为了3次，而且执行除法前的两次对数运算log的结果未必都是int，很显然k是一个被精确了的double

很多人到这里就放弃了使用double，转换方向到正常思路（二分+高精度算法），但是不要忘记求指数k除了使用对数log，还能使用指数的倒数开n次方，这时就可以用pow函数了

k=pow(p, 1.0 /n)，double的运算一步到位，k自然也是一个int

double输入大于16位的后面自动变为0；

4357186184021382204544

    保留16位：

4357186184021382000000

但这被开n次方并不影响结果

1234的七次方=4357186184021382204544;

1233的七次方约等于43325295766393000000；

1235的七次方约等于4381962969567300000； 

从这道题中学到了遇到大数输入问题应考虑的东西，遇到这样问题应该想到二分法和高精度，log对数，pow函数开n次方。

#include <iostream>
#include<cstdio>
#include <cmath>
using namespace std;
int main()
{
    int n;
    int k;
    double p;
    while(~scanf("%d",&n))
    {
        cin>>p;
        cout<<pow(p,1.0/n)<<endl;
    }
    return 0;
}