LIVE Course for free

Rated by 1 million+ students
Get app now
0 votes
20 views
in Computer by (71.8k points)

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

Please log in or register to answer this question.

1 Answer

+1 vote
by (70.8k points)

Correct option is (C) XY = res ∗ ab 

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...