Как вычислить A в степени B без использования оператора умножения и деления? ⇐ C++

[Anonymous]

Мне нужно найти возведение A в степень b, просто степень (a, b) без использования операторов умножения и деления

Пример: pow ( 2, 3 ) = 8

Я не могу понять интуицию этого кода.

int pow(int a, int b)
{
if (b == 0)
return 1;
int answer = a;
int increment = a;
int i, j;
for(i = 1; i < b; i++)
{
for(j = 1; j < a; j++)
{
answer += increment;
}
increment = answer;
}
return answer;
}


Подробнее здесь: https://stackoverflow.com/questions/622 ... vsion-oper