题面
题目描述
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a a a 和 b b b，求 a b a^b ab 的值是多少。
a b a^b ab 即 b b b 个 a a a 相乘的值，例如 2 3 2^3 23 即为 3 3 3 个 2 2 2 相乘，结果为 2 × 2 × 2 = 8 2 \times 2 \times 2 = 8 2×2×2=8。
“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。
小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上，int 类型能表示的最大数为
2
31
−
1
2^{31} - 1
231−1，因此只要计算结果超过这个数，她的程序就会出现错误。
由于小文刚刚学会编程，她担心使用 int 计算会出现问题。因此她希望你在
a
b
a^b
ab 的值超过
10
9
{10}^9
109 时，输出一个 -1 进行警示，否则就输出正确的
a
b
a^b
ab 的值。
然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。
输入格式
输入共一行，两个正整数 a , b a, b a,b。
输出格式
输出共一行，如果
a
b
a^b
ab 的值不超过
10
9
{10}^9
109，则输出
a
b
a^b
ab 的值，否则输出 -1。
样例 #1
样例输入 #1
10 9
样例输出 #1
1000000000
样例 #2
样例输入 #2
23333 66666
样例输出 #2
-1
提示
对于
10
%
10 \%
10% 的数据，保证
b
=
1
b = 1
b=1。
对于
30
%
30 \%
30% 的数据，保证
b
≤
2
b \le 2
b≤2。
对于
60
%
60 \%
60% 的数据，保证
b
≤
30
b \le 30
b≤30，
a
b
≤
10
18
a^b \le {10}^{18}
ab≤1018。
对于
100
%
100 \%
100% 的数据，保证
1
≤
a
,
b
≤
10
9
1 \le a, b \le {10}^9
1≤a,b≤109。
答案
解答
思路
直接模拟，如果大于 1 0 9 10^9 109 就停止循环。
注意特判 a = 1 a=1 a=1 时直接输出 1 1 1 。
代码
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const ll maxn=1e9;
ll a,b,t=1;
int main()
{
scanf("%lld%lld",&a,&b);
if(a==1){printf("1\n");return 0;}
for(int i=1;i<=b;i++)
{
t*=a;
if(t>maxn)
{printf("-1\n");return 0;}
}
printf("%lld\n",t);
return 0;
}