Быстрое возведение в степень

inline int powInd( int a,int n ) {
  return (!n)?1:((n&1)?a:1)*powInd(a*a,n/2);
}

double _pow_( double x, double y ) 
{
  double res( x );
  while( --y ) res *= x;
  return res;
}

long long cr(long x, long y, long z)
    {
        return pow(x,y) % z;
    }

int SQRT(int x, const int n){
    for(int temp = x, i=1; i<n; i++) x = x*temp;
    return x;
}

long long cr(long x, long y, long z)
    {
        return fmod(pow(x,y),z);
    }

long double _pow_( double x, double y )
{
    long double res( x );
    while ( --y )
    {
        res *= x;
    }
    return res;
}
long double log_pow( double x, double y )
{
    return exp( y * log( x ) );
}
long double rec_pow( double x, double y )
{
    return y > 0 ? x * rec_pow( x, --y ) : 1;
}

    t_time_counter tc;
    long double x = 2, y = 100, res;
    size_t lim = 1000000;
    char y_n;
 
    while ( cin >> y_n, y_n == 'y' )
    {
        tc.start( );
        for ( size_t i = 0; i < lim; ++i )
        {
            res = pow( x, y );
        }
        tc.stop( );
        cout << "pow = \t\t" << res << "\t\t" << tc.get_time_string( ).get( ) << endl;
 
        tc.start( );
        for ( size_t i = 0; i < lim; ++i )
        {
            res = _pow_( x, y );
        }
        tc.stop( );
        cout << "_pow_ = \t" << res << "\t\t" << tc.get_time_string( ).get( ) << endl;
 
        tc.start( );
        for ( size_t i = 0; i < lim; ++i )
        {
            res = log_pow( x, y );
        }
        tc.stop( );
        cout << "log_pow = \t" << res << "\t\t" << tc.get_time_string( ).get( ) << endl;
 
        tc.start( );
        for ( size_t i = 0; i < lim; ++i )
        {
            res = rec_pow( x, y );
        }
        tc.stop( );
        cout << "rec_pow = \t" << res << "\t\t" << tc.get_time_string( ).get( ) << endl;
    }

class t_time_counter
{
public:
    DWORD full_time;
    unsigned int hours, mins, secs, msecs;
    void __fastcall start( ) {
        full_time = GetTickCount( );
    }
    void __fastcall stop( )
    {
        full_time = GetTickCount( ) - full_time;
        hours = ( mins = ( secs = full_time / 1000 ) / 60 ) / 60;
        mins %= 60;
        secs %= 60;
        msecs = full_time % 1000;
    }
    typedef std::auto_ptr <TCHAR> auto_ptr_tchar;
    auto_ptr_tchar __fastcall get_time_string( )
    {
        auto_ptr_tchar ptr( new TCHAR[255] );
        if ( SUCCEEDED(
                StringCchPrintf( ptr.get( ), 255, _T( "h: %u, m: %u, s: %u, ms: %u" ), hours, mins, secs, msecs )
            ) )
        {
            return ptr;
        }
        return auto_ptr_tchar( );
    }
};

int vozved (int a, int chislo, int p)
{
    int b;
    int y = 1;
    int t = log2 (chislo);
    for (int i = 0; i < t+1; i++)
    {
        b = chislo % 2;
        chislo = chislo / 2;
        if(b == 1)
        y = y * a;
 
        a = (a * a) % p;
    }
    return y % p;
}