POJ 2109.Power of Cryptography

sheldonm

于 2013-03-27 21:11:14 发布

阅读量491

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： POJ

本文链接：https://blog.youkuaiyun.com/sheldonm/article/details/8728410

POJ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了 POJ 2109 的题解过程，该题要求根据给定的指数n和幂p求底数k。通过分析得知使用 double 类型即可满足精度需求，并给出了 C++ 实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目大意：等式 kⁿ = p，题目给出n和p，求底数k。（1<=n<= 200, 1<=p<10¹⁰¹ ， 1<=k<=10⁹)

^{解题思路：一开始被10¹⁰¹}给唬住了以为要用大整数乘法，后来百度double的数据范围负值取值范围为 -1.79769313486231570E+308 到 -4.94065645841246544E-324，正值取值范围为 4.94065645841246544E-324 到 1.797693E+308。这下妥妥够用了。代码如下：

#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
	double n, p, k;

	while (scanf ("%lf%lf", &n, &p) != EOF)
	{
		k = pow(p, 1/n);
		printf ("%.0lf\n", k);
	}

	return 0;
}