原代码:
#include<bits/stdc++.h>
using namespace std;
int power(long long a,long long b,long long p)
{
a=(a*a)%p;
b--;
if(b==0)
{
return a;
}
else
{
return power(a,b,p);
}
}
int main()
{
long long x,y,z;cin>>x>>y>>z;
long long a,b,p;
a=x;b=y;p=z;
cout<<x<<"^"<<y<<" mod "<<z<<"="<<power(a,b,p);
return 0;
}
3个AC,2个WA,3个TLE.