Computer Sciences > Gate 2016 Set-2 > C Code
The following function computes XY for positive integers X and Y.

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;
}

Which one of the following conditions is TRUE before every iteration of the loop
A
XY= ab
B
(res ∗ a) Y = (res ∗ X) b
C
XY = res ∗ ab
D
XY = (res ∗ a) b

Correct : C Code

Similar Questions

Consider the following program in C language: #include <stdio.h> main() {     int i;     int *pi = &i;     scanf("%d",...
#16 MCQ
Consider the following two C code segments. Y and X are one and two dimensional arrays of size n and n × n respectively, where 2 ≤ n ≤ 10. Assume that in both c...
#25 MCQ
Consider the following C program segment. #include<stdio.h> int main( ) {     char s1[7] = "1234", *p;     p = s1 + 2;    ...
#37 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......