快速幂算法

输入两个整数a、b，求ab。结果保证在long long int范围内。

输入格式:

测试数据有多组，处理到文件尾。每组测试输入两个正整数a，b（1≤a，b≤62）。

输出格式:

对于每组测试，输出ab的结果。

输入样例:

2 4

输出样例:

16

 //此题应用分治法，将a的b次方通过递归分成若干子问题

#include<bits/stdc++.h>
using namespace std;
 long long int pow(long long int a,long long int b){
    if(b==0)return 1;
         long long int t = pow(a,b/2);
         if(b%2==0)
            return t*t;
        else
            return t*t*a;
}
int main(){
    long long int a,b;
   while(cin>>a>>b)
        {cout<<pow(a,b)<<endl;
  }
    return 0;
}