#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;
}
快速幂
最新推荐文章于 2024-05-21 23:34:41 发布