快速幂 优化快速幂 算法宝典 中等

优化快速幂的算法
计算X的n次方，
//位优化快速幂运算

解题思路：
代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

long long Pow(long long int x,long long int n)
{
	long long result;
	if(n==0)
	{
		return 1;
	}
	else
	{
		while((n&1==0))
		{
			n>>=1;
			x*=x;
		}
	}
	result=x;
	n>>=1;
	while(n!=0)
	{
		x*=x;
		if((n&1)!=0)
		result*=x;
		n>>=1;
	}
	return result;
}

int main()
{
	long long x,n;
	cin>>x>>n;
	cout<<Pow(x,n)<<endl;
	return 0;	
}

PS：本博客属于中国石油大学胜利学院ACM协会所有！
BY：李雅琪