题目

求$a^b%p$

题解

快速幂
不会快速幂的点这里

code

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

LL a, b, p;

inline LL quick_power(LL x, LL y, LL z) {
    LL ans = 1;
    for (; y; y >>= 1) {
        if (y & 1) ans = ans * x % z;
        x = x * x % z;
    }
    return ans % z;
}

int main() {
    cin >> a >> b >> p;
    cout << quick_power(a, b, p);
    return 0;
}