题解

#include <iostream>
using namespace std;

// 快速幂取模函数
long long fastModExp(long long a, long long b, long long m) {
long long result = 1;
a = a % m; // 防止a大于等于m的情况

while (b > 0) {
    // 如果b是奇数，乘上当前的a
    if (b & 1) { 
        result = (result * a) % m;
    }
    // a平方后取模 
    a = (a * a) % m;
    // b右移一位
    b >>= 1;
} 

return result; 

}

int main() {
long long a, b, m;
cin >> a >> b >> m;

long long result = fastModExp(a, b, m); 
cout << result << endl; 

return 0; 

}