朴素求a的b次幂 ——by cbw

cbw3402271334a

于 2020-04-08 22:31:01 发布

阅读量471

点赞数 1

分类专栏：浅谈信息学文章标签： c++

本文链接：https://blog.youkuaiyun.com/cbw3402271334a/article/details/105398724

版权

浅谈信息学专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用C++求解a的b次幂。通过设置初始值为1的变量t，并循环b次将t乘以a，即可得到结果。讨论了算法的时间复杂度为O(N)，并提到了优化的可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求a的b次幂

原理

设置变量t，t的初始值永远设为1，循环b次，将t乘以a，最后可以求得答案。

这个结果是如何求得的呢？

首先，让我们来分析：

a^b=a×a×a×……×a （其中有b个a）

只要我们通过循环，求出a×a×a×……×a （其中有b个a）

那么就可以得到最终答案了。

（~~这个原理好像谁都知道~~）

复杂度

$O （ N ）$ （嫌慢？可以看看这篇博文）

代码

#include <bits/stdc++.h>//万能头文件
using namespace std;
int main(){//以下为主程序:
	int t=1,a,b;//定义变量t，底数a，指数b
	cin>>a>>b;//输入底数a，指数b
	for(int i=1;i<=b;i++)//将t重复b次乘以a
	t=t*a;//将t*a赋值给t，
	cout<<t<<endl;//输出结果
	return 0;//完美撒花
}