【22CSPJ普及组】乘方(pow) 题解

【题目描述】

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

ab 即 b 个 a 相乘的值，例如 2^3即为 3 个 2 相乘，结果为 2×2×2=82×2×2=8。

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

小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上，int 类型能表示的最大数为 2^31−1 ，因此只要计算结果超过这个数，她的程序就会出现错误。

由于小文刚刚学会编程，她担心使用 int 计算会出现问题。因此她希望你在 ab 的值超过 109 时，输出一个 ‐1进行警示，否则就输出正确的 ab 的值。

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

【输入】

输入共一行，两个正整数 aa, bb 。

【输出】

输出共一行，如果 abab 的值不超过 109，则输出 ab 的值，否则输出 ‐1 。

【输入样例】

10 9

【输出样例】

1000000000

【提示】

【样例 2 输入】

23333 66666

【样例 2 输出】

-1

【数据范围】

对于 10% 的数据，保证 b=1。

对于 30% 的数据，保证 b≤2。

对于 60% 的数据，保证 b≤30，ab≤1018。

对于 100% 的数据，保证 1≤a, b≤109。

---

新人的第一篇博客，请多关照！

首先，数据类型得开long或者long long，不然如果超出10^9就会输出-2^31而不是-1。

然后，我们得知道10^9的值，可以用循环求，知道的也可以定义一个常量，我这里用的是循环。

其实这种题啊，学过基础的人都知道怎么做了。在此就直接上代码。

#include<bits/stdc++.h>
using namespace	std;
int	main()
{
	long long a,b,s=1,s10=1,f=0;//s10为10的9次方，f是是否超出的标记
	cin>>a>>b;
	for(int i=1;i<=9;i++){
		s10*=10;//累乘求10的9次方
	}
	for(int i=1;i<=b;i++){
		s*=a;//累乘
		if(s>s10){//判断是否超过10的9次方
			cout<<-1;
			f=1;//标记变为1
			break;
		}
	}
	if(f==0){
		cout<<s;//输出正确结果
	}
	return 0;
}