快速幂

#include<stdio.h>
int A(int i,int j,int p){
    if(j==0)
        return 1;
    int ans=A(i*i%p,j/2,p);
    if(j&1)
        ans=ans*i%p;
    return ans;
}
int main()
{
	int s=A(2,3,11);
	printf("%d\n",s);
	return 0;
}