#include <iostream>

using namespace std;

double BinPow(int a, int n){ return (n) ? ( (n&1) ? (a * BinPow(a,n-1)) : (BinPow(a,n>>1)*BinPow(a,n>>1)) ) : (1);}

int main()
{
    int a = 6, n = 4;
    cout << (BinPow(a,n)) << endl;
    return 0;
}

1296