【快速幂】

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#servlet #java #jvm

该博客介绍了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;
}