POJ 2109 Power of Cryptography

   题目： http://poj.org/problem?id=2109

   题目：k^n = p，已知n，p； 求k。粗看这道题的时候没有很好的想法，因为1<=n<= 200, 1<=p<10101 。p的取值已经超过了int，long long 的取值范围了。以为要用大整数算法。所以感觉非常棘手。看了别人的解题报告以后，才发现原来使用double类型。

类型 长度 (bit) 有效数字 绝对值范围
float 32 6~7 10^(-37) ~  10^38
double 64 15~16 10^(-307)   ~   10^308
long double 128 18~19 10^(-4931)  ~  10 ^ 4932

源代码如下：

#include <stdio.h>
#include <math.h>

#define  ONLINE

void online()
{
#ifdef ONLINE
#else
	freopen("2109.in","r", stdin);
	freopen("2109.out","w",stdout);
#endif
}

double n, p;

int main()
{
	online();
	while (scanf("%lf%lf", &n, &p) != EOF)
	{
		printf("%.0lf\n",pow(p,1/n));//注意这行打印的是double的
	}

	return 0;
}

     运行结果如下：

2109

Accepted

212K

0MS

C++

320B

2011-07-31 12:19:31