Get Query Results

Get Query Results is an Ibm interviews coding interview problem. Given N, build goodArray: the smallest multiset of powers of two summing to N, sorted non-decreasingly. For each query (l, r, m), return the product of goodArray[l..r] modulo m. This interview question tests handling large N and many queries with modular arithmetic.