【寒假每日一题】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;

}

目录
相关文章
|
存储 SQL 数据库
面试官:索引失效场景有哪些?
以下是内容的摘要: 本文列举了可能导致数据库索引失效的16种情况:全表扫描、索引列使用计算或函数、LIKE查询条件不匹配、未遵循联合索引最左前缀原则、索引列参与排序无筛选、隐式类型转换、OR条件连接索引、IN子句大量值、NOT操作、数据分布不均的JOIN、数据过于分散的查询、大结果集、临时表或派生表操作、索引维护不及时以及不等于比较和IS NOT NULL条件。这些情况都可能使查询优化器放弃使用索引,影响查询性能。
798 1
|
7月前
|
机器学习/深度学习 数据采集 数据可视化
通义灵码2.0实现数据分析小项目
本文介绍了使用通义灵码2.0实现一个数据分析小项目的全过程。从数据清洗、特征分布可视化到构建和评估多个机器学习模型,详细展示了每一步的操作和结果。通过简单的描述和提问,通义灵码2.0能够自动生成并优化代码,极大地简化了开发流程。最终,项目成功完成了数据的分析和预测模型的构建,验证了通义灵码2.0的强大功能和易用性。
通义灵码2.0实现数据分析小项目
|
安全 网络安全 API
无需公网也可访问的ChatGPT WebUI服务
通过阿里云计算巢实现无需开启公网访问即可使用的ChatGPTWebUI服务。借助WEB安全代理功能保障安全,无公网费用,适合个人与团队内部使用。
|
Web App开发 数据采集 Linux
Python爬虫请求库安装#1
摘要:requests安装、selenium安装、aiohttp安装【2月更文挑战第2天】
331 3
Python爬虫请求库安装#1
|
前端开发 开发者 UED
【专栏:HTML与CSS前端技术趋势篇】网页设计中的CSS Grid与Flexbox之争
【4月更文挑战第30天】本文对比了CSS Grid和Flexbox两种布局工具。Flexbox擅长一维布局,简单易用,适合导航栏和列表;CSS Grid则适用于二维布局,能创建复杂结构,适用于整个页面布局。两者各有优势,在响应式设计中都占有一席之地。随着Web标准发展,它们的结合使用将成为趋势,开发者需掌握两者以应对多样化需求。
194 5
|
前端开发 Java 数据库连接
Spring概述
【1月更文挑战第13天】 一、Spring是什么? 二、Spring 的狭义和广义 三、Spring Framework特点 四、Spring模块组成 五、Spring6特点 1、版本要求
137 3
|
网络协议 Linux 调度
百度搜索:蓝易云【Linux网络、进程详解。】
综上所述,Linux网络提供了强大的网络配置和通信功能,支持TCP/IP协议栈和各种网络服务。Linux进程管理涉及进程的创建、状态管理和资源管理,以实现任务执行和进程间通信。这些概念和机制是Linux操作系统的核心组成部分,为系统的正常运行和应用程序的开发提供了基础。
114 0
|
机器学习/深度学习 人工智能 搜索推荐
“创新大师杯”全球AI极客挑战赛征文活动
“创新大师杯”全球AI极客挑战赛征文活动开始了!
|
机器学习/深度学习 人工智能 算法
人工智能入门指南:Web 开发者版 (4)机器学习算法与实践
本节将介绍常用的机器学习算法及其实践应用。我们将涵盖监督学习算法、无监督学习算法以及模型调优与性能优化等内容。
250 0