传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1728&off=1700
一道大数开方的题,乍一看貌似真的是大数开方,但是分析一下p的范围,10^101是在double范围内的,所以用double水过。
至于大数开方的代码....我没写过....貌似得用牛顿迭代吧....不知道,有空研究下。
代码:
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
for (double dNum, dPow; cin >> dPow >> dNum;
cout << (int)(pow(dNum, 1.0 / dPow) + 0.5) << endl);
return 0;
}