Возведение в степень

#include <bits/stdc++.h>

using namespace std;

long long binpow(int x, int n, int m) {
    if (n == 0) return 1;
    if (n % 2 == 0) {
        long long b = binpow(x, n / 2, m);
        return (b * b) % m;
    } else {
        long long b = binpow(x, n - 1, m);
        return (b * x) % m;
    }
}

int main(){
    long long x, n, m;
    cin >> x >> n >> m;

    cout << binpow(x, n, m) << endl;
}