# 刷题记录——9.30

poj2109

25号写的记录，补在这里。
2014.9.25
昨天写的，忘了记了。
k^n=p，给了p和n，求k。
数学上就是开根，这里数据范围很大，p最大10e101，只能用数组。
初步的想法是：
①确定k的数量级
②二分逼近


比较麻烦的是在二分的过程中，需要写一个乘法的模拟过程，求mid的时候，也有模拟除法的过程。先这么写着，写完看有没有简单点的方法吧。


2014.9.26
妈蛋，还真有简单的方法，一句话搞定啊~


    #include<iostream>
    #include<cmath>
    using namespace std;
    
    int main(void)
    {
    double n,p;
    while(cin>>n>>p)
    cout<<pow(p,1.0/n)<<endl;
    return 0;
    }



本来以为必须要数字写的，忘了double的范围为-2^1024 ~ +2^1024，也即-1.79E+308 ~ +1.79E+308，足够了。还有函数pow，用法如下：
头文件：math.h/cmath(C++中)
功能：计算x的y次幂。
返回值：x不能为负数且y为小数，或者x为0且y小于等于0，返回幂指数的结果。
返回类型：double型，int，float会给与警告！


我原来的那个方法应该也可以，可是好麻烦> <，不想写~~~~改天在写~