AcWing寒假每日一题2023-1.19乘方

宣传一下算法提高课整理 <—

题目描述

小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 $a$ 和 $b$，求 $a^b$ 的值是多少。

$a^b$ 即 $b$ 个 $a$ 相乘的值，例如 $2^3$ 即为 $3$ 个 $2$ 相乘，结果为 $2\times 2\times 2=8$。

“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。

小文很快意识到，她的程序里的变量都是 $int$ 类型的。

在大多数机器上，$int$ 类型能表示的最大数为 $2^{31}-1$，因此只要计算结果超过这个数，她的程序就会出现错误。

由于小文刚刚学会编程，她担心使用 $int$ 计算会出现问题。

因此她希望你在 $a^b$ 的值超过 $10^9$ 时，输出一个 $-1$ 进行警示，否则就输出正确的 $a^b$ 的值。

然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。

输入格式

输入共一行，两个正整数 $a,b$。

输出格式

输出共一行，如果 $a^b$ 的值不超过 $10^9$，则输出 $a^b$ 的值，否则输出 $-1$。

数据范围

$对于10$% 的数据，保证 $b=1。$
对于 $30$% 的数据，保证$b\le 2$
对于 $60$% 的数据，保证 $b\le 30，ab\le 10^{18}$。
对于 $100$% 的数据，保证 $1\le a,b\le 10^9$。

样例输入

10 9

样例输出

1000000000

---

思路

此题为2022 CSP-J2第一题，大家应该都做过吧
不需要用快速幂的，用LL res存答案，每次乘完a就判断一下，如果超过范围就输出-1，最后输出答案
$注意！！$

本题需要特判1的n次方，只因$1^{1e9}$的数据算1e9次会超时

（但是当时比赛没有这个数据，不加特判AC了）

---

$AC$ $Code$:

$C++$

#include <iostream>

using namespace std;

int main()
{
	int a, b;
	cin >> a >> b;
	if (a == 1)
	{
		cout << 1 << endl;
		return 0;
	}
	
	long long res = 1;
	for (int i = 1; i <= b; i ++ )
	{
		res *= (long long)a;
		if (res > 1e9)
		{
			cout << -1 << endl;
			return 0;
		}
	}
	
	cout << res << endl;
	
	return 0;
}

最后，如果觉得对您有帮助的话，点个赞再走吧！