快速幂模板

2019-02-27-13:11:53

 1 int QuickPow(int a, int b) {
 2     int ans = 1;
 3     while(b) {
 4         if(b & 1)
 5             ans *= a;
 6         a *= a;
 7         b >>= 1;
 8     }
 9     return ans;
10 }
View Code
原文地址:https://www.cnblogs.com/bianjunting/p/10443073.html