GATE 2016 · CS2 - Afternoon
Function computes X^Y:
c
Which condition is TRUE before every iteration of the loop?
int exp(int X, int Y) {
int res = 1, a = X, b = Y;
while (b != 0) {
if (b % 2 == 0) { a = a * a; b = b / 2; }
else { res = res * a; b = b - 1; }
}
return res;
}