QUESTION 19 Extra credit: what does the following Python function do? [96 is the

Question

QUESTION 19 Extra credit: what does the following Python function do? [96 is the mod operator. / is integer division, i e. division, followed by floor. For example, 7 96 3 evaluates to 1, 7//3 evaluates to 2, put differently, both functions execute the division algorithm; // finds the quotient, 9% the remainder. def function(b.n,d) defines a function with inputs b.n and d.] def function (b,n, d): result 1 while n > 0: retarn result It returns b" mod d using fast modular exponentiation. o It executes the division algorithm n=bd + r and returns the value r Cresult o It retums lcm(b,n,d) using the Euclidean algorithm. It returns b" mod d using slow modular exponentiation.

Explanation / Answer

ANSWER:

It returns bn mod d using fast exponentiation method.

The exponentiation is fast as at each step b = b* b % d is done so modulo division is done at each step and previous step result is used in the next step which makes it fast without repeating.

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.