Рекурсивная функция a^b с 2-я аргументами

#include <iostream>
#include <cstdlib>
#include <conio.h>
 
typedef long long int llint;
 
llint f( const int, llint, int );
 
int main() {
    std::string str,str2;
    std::cin >> str;
    int x = 0, n = 0;
    for( int i = 0; i < str.length(); i++ ) {
        str2 += str[i];
        if( str[i+1] == '^' ) {
            x = atoi( str2.c_str() );
            str2 = "";
            for( int j = i+2; j < str.length(); j++ ) {
                str2 += str[j];
            }
            n = atoi( str2.c_str() );
        }
    }
    std::cout << f( x, 1, n );
    getch();
    return 0;
}
 
llint f( const int x, llint y, int n ) {
    y *= x;
    if( n == 0 ) return 1;
    if( n != 1 )
        return f( x, y, n-1 );
    else return y;
}

long long power(int x, int y)
{
    long long p = x;
    if (y == 0)
        return 1;
    else
        return p * power(x, y-1);
}

double recpow(double base, int pow) {
    if (pow == 0)
        return 1;
    if (pow < 0) {
        base = 1 / base;
        pow = -pow;
    }
    return base * recpow(base, pow - 1);
}

int pow(int a,int n) {
  return (!n)?1:a*pow(a,n-1);
}

int rec (int a, int degree)
{
    if (!degree) return 1;
    else return a*pow(a, degree - 1);
}

int sq(int x) {return x*x;}
int p(int a, int n) {return n ? (n%2 ? a*p(a,n-1) : sq(p(a,n/2))) : 1;}