03/03/31 20:31
#include <stdio.h>
int aaaa(int a,int x,int p);
int aaaa(int a,int x,int p) {
auto int r;
if(0!=x) {
if((x%2)!=0) {
r=(a*aaaa((a*a)%p,(x-1)/2,p))%p;
}
else {
r=(aaaa((a*a)%p,x/2,p))%p;
}
}
else {
r=1;
}
return r;
}
int main(void) {
auto int a,x,p ,r;
a=9;
x=47;
p=21;
if((x<0)||(p<1)) exit(2);
r=aaaa(a,x,p);
printf("%d\n",r);
return 0;
}