1 int 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
