函数题：快速幂求余

要求实现一个递归函数，高效求$a^b\ \%\ c (1≤a, b, c≤1000000)$。

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

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

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

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

### 输入样例：

in
3 3 5
4 4 6


### 输出样例：

out
2
4






答案：若无答案欢迎评论