Consider the following version of Horner's method which computes a polynomial with coefficients a1, a2, ..., an and variable k. Example:     acc = 1    for i = 1 to n      acc *= k      acc += a[ i ]    return acc Determine precisely what polynomial is being computed and answer the following questions about it. What is the coefficient of the highest-degree term? A.A[0] B. 0 C. A[1] D. 1

An evil king has n bottles of wine, and a spy has just poisoned one of them. Unfortunately, they do not know which one it is. The poison is very deadly; just one drop diluted even a billion to one will still kill. Even so, it takes a full month for the poison to take effect. Design a scheme for determining exactly which one of the wine bottles was poisoned in just one month’s time while expending O(log n) taste testers.