C++ 快速幂函数

#include "iostream"
#include "math.h"
using namespace std;

//快速幂计算函数
long long fastPow(long long a,long long n){
// 使用ans返回结果
long long ans=1;
// 如果n还有位数
while (n){
// 进行按位与运算
// 如果n的最后一位是1,表示是ans是需要乘的
if(n & 1) {
// 计算ans
ans*=a;
}
// a的递推:a2,a4,a8,a16....
a*=a;
// n左移1
n>>=1;
}
return ans;
}
int main(){

// 这里计算6的62次方
cout< return 0;
}

你可能感兴趣的:(C++,c++,算法,数据结构)