算法学习之快速幂

一.算法分析

二.代码实现

#include <iostream>
#include <cstring>
using namespace std;
long long pow2(int x,int n)
{
long long temp;
if(n==0) return 1;
else if(n==1) return x;
else if(n%2==0)
{
temp=pow2(x,n/2);
return temp*temp;
}
else
{
temp=pow2(x,(n-1)/2);
return temp*temp*x;
}

}
int main()
{
while(1){
int x,n;
cin>>x>>n;
cout<<pow2(x,n)<<endl;
}
return 0;
}