二分求幂 模板

 

 

 

 

 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 >>= 1;
10     }
11     return ans;
12 }