【寒假每日一题】AcWing 4728. 乘方

简介: 目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解

一、题目

1、原题链接

4728. 乘方 - AcWing题库

2、题目描述

小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 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 的值。

然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。


输入格式

输入共一行,两个正整数 a,b。


输出格式

输出共一行,如果 a^b 的值不超过 10^9,则输出 a^b 的值,否则输出 -1。


数据范围

对于 10% 的数据,保证 b=1。

对于 30% 的数据,保证 b≤2。

对于 60% 的数据,保证 b≤30,a^b≤10^18。

对于 100%的数据,保证 1≤a,b≤10^9。


输入样例1:

10 9


输出样例1:

1000000000


输入样例2:

23333 66666


输出样例2:

‐1


二、解题报告

1、思路分析

1)根据题意进行模拟即可,然后输出结果,即为所求。

2)注意:pow()函数返回值类型为浮点型,而C++中默认采用科学计数法来输出较大的浮点数,所以我们需要利用fixed和setprecision()来控制输出格式和输出精度。


2、时间复杂度

时间复杂度为O(1)


3、代码详解

#include <iostream>

#include <cmath>

#include <iomanip>

using namespace std;

typedef long long LL;

int main()

{   LL a,b;

   cin>>a>>b;

   if(pow(a,b)<=pow(10,9)){

    cout<<fixed<<setprecision(0)<<pow(a,b);

}

else{

 cout<<-1;

}

return 0;

}

-dzk-
+关注
目录
打赏
0
0
0
0
7
分享
相关文章
|
10月前
acwing 恨7不成妻
acwing 恨7不成妻
63 0
AcWing 2060. 奶牛选美(每日一题)
AcWing 2060. 奶牛选美(每日一题)
|
10月前
|
每日一题啦(● ̄(エ) ̄●)(尼克切斯定理,等差数列)
每日一题啦(● ̄(エ) ̄●)(尼克切斯定理,等差数列)
47 0
《蓝桥杯每日一题》递推·AcWing 3777. 砖块
《蓝桥杯每日一题》递推·AcWing 3777. 砖块
88 0
《蓝桥杯每日一题》并查集·AcWing1249. 亲戚
《蓝桥杯每日一题》并查集·AcWing1249. 亲戚
72 0
《蓝桥杯每日一题》二分·AcWing 1460. 我在哪?
《蓝桥杯每日一题》二分·AcWing 1460. 我在哪?
75 0

相关实验场景

更多
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等