求m的n次方

最新推荐文章于 2022-09-07 19:03:51 发布

huohaifeng

最新推荐文章于 2022-09-07 19:03:51 发布

阅读量248

点赞数

分类专栏：数学文章标签：数学

本文链接：https://blog.csdn.net/huohaifeng/article/details/11834197

版权

数学专栏收录该内容

8 篇文章 1 订阅

订阅专栏

//求m的n次方
//假设所有数据都在int范围内
#include<iostream>
using namespace std;

int m_n( int m , int n ){
	int k = m;
	int t = 1;
	int p = 1;
	if( n == 0 ){
		return 1;
	}
	while( p <= n ) {
		if( ( p & n ) > 0 ) {
			t = k * t;
		}
		k = k * k;
		p = p << 1;
	}
	return t;
}

int main() {
	int m , n;
	cin >> m >> n;
	cout << m_n( m , n ) << endl;
}