求助！谢谢。

#include<bits/stdc++.h>
using namespace std;
int q;
int pw(int a,int b){
    if(b==0)return 1;
    if(b==1)return a%q;
    int A=pw(a,b/2)%q;
    if(b&1==0)return A*A%q;
    return A*a*A%q;
}
int main(){
    int a,b;
    cin>>a>>b>>q;
    cout<<a<<"^"<<b<<" mod "<<q<<"="<<pw(a,b);
    return 0;
}