该博客介绍了C++实现的快速幂算法，用于高效计算一个整数的模幂，并在main函数中演示了如何接收输入并输出计算结果。代码简洁明了，适用于理解和应用快速幂运算。
#include <bits/stdc++.h>
#define mod 1000009
using namespace std;
int quickmod(int a,int b){
int ans = 1;
while(b > 0){
if(b % 2 == 1){
ans = ans * a % mod;
}
a = a * a % mod;
b = b / 2;
}
return ans;
}
int main(){
long long a,b;
cin>>a>>b;
cout<<quickmod(a,b)<<endl;
return 0;
}
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
