binpow-norec

int binpow (int a, int n) { //без рекурсии
    int res = 1;
    while (n) {
        if (n & 1)
            res *= a;
        a *= a;
        n >>= 1;
    }
    return res;
}