P1226 【模板】快速幂||取余运算

题目描述

输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。

输入格式

三个整数b,p,k.

输出格式

输出“b^p mod k=s”

s为运算结果

输入输出样例

 

 

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

ll quickpow(ll a,ll n,ll m){
    ll re=1;
    while (n) {
        if(n%2==1)re=(re*a)%m;
        n/=2;
        a=(a*a)%m;
    }
    return re%m;
}

int main() {
    int a,b,c;
    cin>>a>>b>>c;
    printf("%d^%d mod %d=%lld",a,b,c,quickpow(a,b,c));
    return 0;
}