1616：A 的 B 次方

最新推荐文章于 2024-05-28 10:36:16 发布

原创最新推荐文章于 2024-05-28 10:36:16 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

算法&ACM 同时被 2 个专栏收录

69 篇文章

订阅专栏

快速幂

4 篇文章

订阅专栏

本文深入讲解了快速幂算法，一种高效计算大数幂次运算的方法。通过实例解析，阐述了如何利用快速幂算法解决abmodm的问题，适用于数据规模大的场景。文章提供了完整的C++代码实现，帮助读者理解算法细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

给出三个整数 a,b,m，求 abmodm 的值。

【输入】

一行三个整数 a,b,m。

【输出】

一个整数，表示 abmodm 的值。

【输入样例】

2 100 1007

【输出样例】

169

【提示】

数据范围与提示：

对于全部数据，1≤a,b,m≤109 。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll mod=200907;
ll quickpow(ll a,ll b){
    ll sum=1;
    while(b){
        if(b%2==1){
            sum=(sum*a)%mod;
        }
        b/=2;
        a=(a*a)%mod;
    }
    return sum;
}
int main(){
//  freopen("input.txt","r",stdin);
//  freopen("output.txt","w",stdout);   
    ll a,b,c;
    scanf("%lld %lld %lld",&a,&b,&mod);
    printf("%lld",quickpow(a,b));
    return 0;
}