描述
输入一堆整数对n,p,找到使k^n = p的k并输出
吐槽
- 直接输出pow也不是没想过,但是想了想,这可是poj,怎么可能会有这么简单的题
- 然后开始各种什么二分、牛顿迭代法,但是看不懂。。
- 瞅了眼题解,还真特么是直接输出pow的值
总结
真的就是注意下这题的范围就可以豁然开朗的东西,double真的可以存很大的数,就是精度不够
AC代码
#include<iostream>
#include<cmath>
using namespace std;
double n, k, p; //k^n = p
int main()
{
while(scanf("%lf%lf", &n, &p) != EOF){
printf("%.0lf\n", pow(p, 1/n));
}
return 0;
}