a^b

 最基本的快速幂

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int qmi(int a, int b, int p) {
    int ans = 1 % p;
    while (b) {
        if (b & 1) {
            ans = (ll)ans * a % p;
        }
        a = (ll)a * a % p;
        b >>= 1;
    }
    return ans;
}
int main() {
    int a, b, p;
    cin >> a >> b >> p;
    cout << qmi(a, b, p) << endl;
    return 0;
}