#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 发布
该代码示例展示了如何在C++中实现快速幂运算,用于高效地计算大整数的幂。函数`fastPow`接受两个长整型参数`a`和`n`,返回`a`的`n`次方。在`main`函数中,计算了6的62次方并输出结果。
摘要由CSDN通过智能技术生成