Description

给定 $b,p,k$，求 $b^p \text{mod} k$。

Solution

快速幂模板。

Code

#include <bits/stdc++.h>

using namespace std;

long long binpow (long long b, long long p, long long k) {
    b %= k;
    long long res = 1;
    while (p > 0) {
        if (p & 1)
            res = res * b % k;
        b = b * b % k;
        p >>= 1;
    }
    return res;
}

int main () {
    long long b, p, k;
    scanf("%lld%lld%lld", &b, &p, &k);
    printf("%lld", binpow(b, p, k) % k);
    return 0;
}