#include <iostream>

using namespace std;

double BinPow(int a, int n)
{
    double res = 1;
    while (n)
    {
        if (n&1)  
        {
            res *= a;
            --n;
        }
        else
        {
            a *= a;
            n >>= 1;
        }
    }
    return res;
}

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

1296