快速幂取模函数 递归模板

 1 int multi(int a,int b)
 2 {
 3     if(b==0)
 4         return 1;
 5     if(b==1)
 6         return a;
 7     int ret=multi(a,b/2);
 8     ret=(ret*ret)%MOD;
 9     if(b&1)
10         ret=ret*a%MOD;
11     return ret;
12 }

View Code

 

转载于:https://www.cnblogs.com/wsruning/p/4672629.html