函数题：快速幂

要求实现一个递归函数，高效求$a^b(1≤a,b≤62, a^b<2^{63})$。

### 函数接口定义：
c++
long long int pow(int a, int b);

其中a 、b 是用户传入的参数。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

long long int pow(int a, int b); //求a^b

//输入整数a，b，求 a^b，处理到文件尾
int main() {
int a,b;
while(cin>>a>>b) {
cout<<pow(a,b)<<endl;
}
return 0;
}

### 输入样例：

in
2 3
2 10


### 输出样例：

out
8
1024






答案：若无答案欢迎评论