Ridicare la putere in timp logaritmic

int Putere(int baza, int exp)
{
    put = 1;
    while(exp)
    {
        if(exp % 2 == 1)
        {
            put *= baza;
            exp--;
        }
        else
        {
            exp /= 2;
            baza *= baza;
        }
    }
    return put;
}