快速幂取模-分治 (ACM学习笔记)

int pow_mod(int a, int n, int m) {
    if (n == 0) return 1;
    int x = pow_mod(a, n / 2, m);
    long long ans = (long long)x * x % m;
    if (n & 1) ans = ans * a % m;
    return (int)ans;
}