本主又双叒叕来更新了,一圈三连不用说了吧😁
本题是J组第二轮的题:
题目描述
小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b,求 ��ab 的值是多少。
即 b 个 a 相乘的值,例如 2323 即为 33 个 22 相乘,结果为 2×2×2=82×2×2=8。
“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。
小文很快意识到,她的程序里的变量都是 int
类型的。在大多数机器上,int
类型能表示的最大数为 231−1231−1,因此只要计算结果超过这个数,她的程序就会出现错误。
由于小文刚刚学会编程,她担心使用 int
计算会出现问题。因此她希望你在的值超过 109109 时,输出一个 -1
进行警示,否则就输出正确的的值。
然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。
输入格式
输入共一行,两个正整数 a,b。
输出格式
输出共一行,如果的值不超过 ,则输出 的值,否则输出 -1
。
样例 #1
样例输入 #1
10 9
样例输出 #1
1000000000
样例输入 #2
23333 66666
样例输出 #2
-1
提示
对于 10%10% 的数据,保证 b=1。
对于 30%30% 的数据,保证 b≤2。
对于 60%60% 的数据,保证 b≤30,≤ 。
对于 100%100% 的数据,保证1≤a,b≤。
注意:
a==1的时候输出的是1!!!
记录的cnt只要过了1e9就输出-1
#include<bits/stdc++.h>
using namespace std;
const int N=1e9;
int main()
{
long long n,m;
long long ans;
cin>>n>>m;
ans=1;
if(n==1)
{
cout << ans;
}
else
{
for(int i=1;i<=m;++i)
{
ans*=n;
if(ans>1e9)
{
cout<<-1;
return 0;
}
}
cout<<ans;
}
return 0;
}