Se da una matriz $A$ de $2n$ números, donde $n$ es un entero positivo. Dé un algoritmo para crear una matriz $prod$ de longitud $2n$ donde \n$$prod[i] \, = \, A[i] \times A[i+1] \times \cdots \times A[i+n-1],$$ \n( $A[x]$ significa $A[x \ \text{mod}\ 2n]$ ) en tiempo $O(n)$ sin usar la división. Asuma que todas las operaciones aritméticas binarias son $O(1)$