c++中虽然有pow函数，可以进行幂运算，但不是精确的，往往在我们需要大量的精确的幂运算时，朴素的O(n^2)算法是显得比较慢，这时我们就需要自己写pow函数了（只对整数进行运算）。
代码还是比较简单的，但由于幂运算数据太大，所以用long long类型，先看代码：
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll poww(ll a,ll b){
ll ans = 1, push = a;
while(b>0){
if(b & 1){
ans *= push;
}
push *= push;
b >>= 1;
}
return ans;
}
int main(){
cout << poww(2, 23) << endl;
return 0;
}
把long long 定义为ll很方便写代码。
快速幂运算算是利用了二进制的吧，我们都直到二进制数可以表示十进制任意一个数，所以在这个前提下先举个例子：比如计算a^13，常规需要计算13次得到结果，当把13表示为1+4+8，也就是1101，&运算符常用来判断数的奇偶，所以当b为奇数也就是对应二进制位为1时，就要计算，push是当前a的几次方，这就很好理解了。