信息学奥赛一本通T1616-A 的 B 次方

参考代码:

#include <stdio.h>
// 快速幂实现
long long int mod_exp(long long int a, long long int b, long long int m) {
    long long int result = 1;
    a = a % m; // 先对 a 取模
    while (b > 0) {
        // 如果当前位为1
        if (b & 1) {
            result = (result * a) % m;
        }
        // 更新 a 和 b
        a = (a * a) % m; // 平方
        b >>= 1;         // 右移，处理下一位
    }
    return result;
}
int main() {
    long long int a, b, m;
    scanf("%lld%lld%lld", &a, &b, &m);
    printf("%lld\n", mod_exp(a, b, m));
    return 0;
}