输入两个整数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;
}