1. CSP2022-J-1-乘方
题目描述
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b ，求 a^b 的值是多少。
a^b 即 b 个 a 相乘的值，例如 2^3 即为 3 个 2 相乘，结果为 2×2×2=8 。
“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。
小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上， int 类型能表示的最大数为 2^{31}−1 ，因此只要计算结果超过这个数，她的程序就会出现错误。
由于小文刚刚学会编程，她担心使用 int 计算会出现问题。因此她希望你在 a^b 的值超过 10^9 时，输出一个 −1 进行警示，否则就输出正确的 a^b 的值。
然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。
输入描述
从文件 pow.in 中读入数据。
输入共一行，两个正整数 a,b 。
输出描述
输出到文件 pow.out 中。
输出共一行，如果 a^b 的值不超过 10^9 ，则输出 a^b 的值，否则输出 -1 。
样例1输入
10 9
样例1输出
1000000000
样例2输入
23333 66666
样例2输出
-1
数据范围
对于 10\% 的数据，保证 b=1 。
对于 30\% 的数据，保证 b≤2 。
对于 60\% 的数据，保证 b≤30 , a^b≤10^{18} 。
对于 100\% 的数据，保证 1≤a,b≤10^9 。
我的解法
这题看上去非常的简单，我们很快就会想到：先计算出 pow(a,b) ，再用它去比较： \color{purple}\left\{\begin{matrix}
if(s>1000000000)输出-1\\else 输出s
\end{matrix}\right.
根据以上信息，我们就可以写下以下代码：
long long s=pow(a,b);
if(s>1000000000)cout<<-1<<endl;
else cout<<s<<endl;
但是，交上去以后我们就会发现…
虽然不知道为什么，但是此时的你肯定已经知道这段代码是不正确的。
所以，直接算 pow(a,b) 这条路已经走不通了，这时候聪明的你想到了搞一个 sum 变量，一边乘一遍判断有没有超 10^9 ，你又很快写下了这段代码：
for(int i=1;i<=b;i++)
{
sum*=a;
if(sum>1000000000)
{
cout<<-1<<endl;
return 0;
}
}
cout<<sum<<endl;
事实证明，这段代码是对的。
不喜勿喷