上递归！！！

#include<bits/stdc++.h>
using namespace std;
long long ys(int a,int b,int c)
{
if(b==1)
{
return a%c;
}
return ys(a,1,c)*ys(a,b-1,c)%c;
}
int main()
{
long long a,b,c;
cin>>a>>b>>c;
cout<<a<<'^'<<b<<" mod "<<c<<'='<<ys(a,b,c);
}