二分求幂 模板

 

 

 

 

 1 int quick_pow(int a, int b)    // 二分求幂 
 2 {
 3     int ans = 1;
 4     while(b != 0)
 5     {
 6         if(b % 2 == 1)
 7             ans *= a;
 8         a *= a;    
 9         b /= 2;
10     }
11     return ans;
12 }

 

转载于:https://www.cnblogs.com/FengZeng666/p/11484835.html