1616：A 的 B 次方

【题目描述】

给出三个整数 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;
}

标签：abmodm,1616,ll,quickpow,次方,mod,sum,lld
来源： https://blog.csdn.net/weixin_43323172/article/details/97630271