GATEverse Practice, past papers & mock tests
GATE 2015 · Set-3
Programming & Data StructuresArraysmediumNAT2 marks
Suppose c = <c[0], ..., c[k-1]> is an array of length k, where all the entries are from the set {0, 1}. For any positive integers a and n, consider the following pseudocode: DOSOMETHING (c, a, n) z = 1 for i = 0 to k - 1 do z = (z * z) mod n if c[i] == 1 then z = (z * a) mod n return z If k = 4, c = <1, 0, 1, 1>, a = 2, and n = 8, then the output of DOSOMETHING (c, a, n) is
Save your progress

Related Programming & Data Structures PYQs