大数取余

//n^m%q   n<=100   m<=10^10 #include <iostream> using namespace std; int q; int row(int n,int m) {     if(m==1)     return n%q;     int p=row(n,m/2);     if(m%2)     return ((p*p)%q*n)%q;     return (p*p)%q; } int main() {     int a,b;     while(cin>>a>>b>>q)     {         cout<<row(a,b)<<endl;     }     return 0; }