1<=k<=109， 1<=n<= 200，所以输入的p不会有那么大的范围，所以直接上。
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int main() { double k,p,n; while(~scanf("%lf%lf",&n,&p)) { k=pow(p,1/n); printf("%.0lf\n",k); } return 0; }
POJ 2109 Power of Cryptography
原文：http://www.cnblogs.com/zufezzt/p/4876352.html