快速幂取模
刚好过来再来理解下 原理二分
#include<iostream>
#include<math.h>
using namespace std;
int pew(int a,int n,int m)
{
if(n==0) return 1;
int x=pew(a,n/2,m);//递归 二分 a^b%m=(a^2%m)^b/2
long long ans=(x*x)%m;
if(n%2)//如果是单数
ans=(ans*a)%m;
return ans;
}
int main()
{
printf("%d",pew(2,3,3));
}