[CSP-J 2022] 乘方
时间限制:1秒 内存限制:128M
题目描述
小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b,求 的值是多少。
a^b 即 b 个 a 相乘的值,例如 即为 3 个 2 相乘,结果为 2×2×2=8。
“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。
小文很快意识到,她的程序里的变量都是 int
类型的。在大多数机器上,int
类型能表示的最大数为 - 1,因此只要计算结果超过这个数,她的程序就会出现错误。
由于小文刚刚学会编程,她担心使用 int
计算会出现问题。因此她希望你在 a^bab 的值超过 时,输出一个 -1
进行警示,否则就输出正确的 的值。
然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。
输入格式
输入共一行,两个正整数 a, b。
输出格式
输出共一行,如果 a^b 的值不超过 ,则输出 的值,否则输出 -1
。
样例 #1
样例输入 #1
10 9
样例输出 #1
1000000000
样例 #2
样例输入 #2
23333 66666
样例输出 #2
-1
提示
对于 10% 的数据,保证 b = 1。
对于 30% 的数据,保证 b≤2。
对于60% 的数据,保证 b≤30,a^b ≤。
对于 100% 的数据,保证 1≤a,b≤。
这道题属于是这四道题中最简单的一道了。
只需要根据题意模拟就行了
但不要忘记a和b都得是long long类型的(虽然int也能存下,但long long不是更保险吗)
还有由于这题数据范围较大,所以输入输出时务必要使用scanf和printf(加#include<cstdio>)
这道题还有一个优化(害怕Time Limit Exceeded)
那就是——————
我们用计算器算上亿次就会发现,一旦a31625(不是很准确),且b2的情况下就会直接
所以我们就可以写一个自定义函数(long long类型)来求解次幂(加判断是否超过)
优化代码如下:
if(a>31625&&b>1) return -1;
当然,我们是边求解边判断的
所以我废话不多说,不多说废话,因为说废话真的很烦,也不知道大家喜不喜欢话说废话,不过我是从不说废话的,我也很烦说废话,所以我们废话不多说,上Accepted代码:
#include<cstdio>
using namespace std;
const int N=1e9;
long long facc(int a,int b){
long long ans=1;
if(a>31625&&b>1) return -1;
else{
for(int i=1;i<=b;i++){
if(ans>N) return -1;
ans*=a;
}
return ans;
}
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
if(b==1){
printf("%d",a);
return 0;
}
printf("%lld",facc(a,b));
return 0;
}
好了,下篇博文见!