[CSP-J 2022] 乘方 题解
题目描述
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数
a
a
a 和
b
b
b，求
a
b
a^b
ab 的值是多少。
创新互联专注于企业
营销型网站建设、网站重做改版、坡头网站定制设计、自适应品牌网站建设、
H5网站设计、
商城网站建设、集团公司官网建设、外贸网站建设、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为坡头等各大城市提供网站开发制作服务。
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 的值。
题目分析
这道题其实是一道单纯的模拟题，也可以用快速幂来解（不过我不会）
我在考场上就是暴力循环，如果循环到ans大于
10
9
{10}^9
109 ，就跳出，不然就循环b次，然后输出（不会超时）。
这道题还有个坑，如果a=1,b很大，就会超时（总所周知，1的几次方都是1），所以还得特判一下。
下面就是代码啦
#includeusing namespace std;
long long n,m;
long long ans=1;
const int N=1e9;
int main(){//freopen("pow.in","r",stdin);
//freopen("pow.out","w",stdout);
cin>>n>>m;
if(n==1){//特判1
cout<<1;
return 0;
}
for(int i=1;i<=m;i++){ans*=n;
if(ans>N){//如果超出10^9，就输出-1，然后退出
cout<<-1;
return 0;
}
}
cout<
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
文章名称：[CSP-J2022]乘方题解-创新互联
网页网址：
http://cdkjz.cn/article/docoio.html
