#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<<fastPow(6,62)<<endl;
return 0;
}
C++ 快速幂函数
最新推荐文章于 2023-06-13 17:58:40 发布