uva - 113 - Power of Cryptography

最新推荐文章于 2026-01-06 11:14:59 发布

原创最新推荐文章于 2026-01-06 11:14:59 发布 · 980 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#uva #math #高精度 #大数

收录于

Math 同时被 2 个专栏收录

13 篇文章

订阅专栏

算法入门经典及训练指南uva题解

9 篇文章

订阅专栏

本文介绍了一种解决大数指数底数求解的方法，使用longdouble类型处理高达10^101的数值，并通过调整输出格式避免科学计数法导致的问题。

题目大意：

输入n、p，n代表一个数的指数，p代表结果，求这个数的底数。P可以达到10^101。

解题思路：

因为数字非常大，可以用long double，可以达到10^4932。但是注意输出，数太大默认的输出是科学计数法，WA，要改成普通输出。
cout << fixed << setprecision(0);

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
#ifdef Local
	freopen("a.in", "r", stdin);
	freopen("a.out", "w", stdout);
#endif
	long double p = 0, n = 0;
	while (cin >> n >> p)
	{
		n = 1.0/n;
		cout << fixed << setprecision(0) << pow(p, n) << endl;
	}
}