Бинарное возведение в степень

#include <bits/stdc++.h>

using namespace std;

int binpow(int a, int n, int mod) {
    if (n == 0) return 1;
    if (n % 2 == 0) {
        int b = binpow(a, n / 2, mod);
        return (1ll * b * b) % mod;
    } else {
        return (1ll * binpow(a, n - 1, mod) * a) % mod;
    }
}

int main(){
    int a, n, mod;
    cin >> a >> n >> mod;

    cout << binpow(a, n, mod) << endl;
}
/***
mod = 1e9 ^ 7
A^n % mod
***/