Construct an array B[n] from A[n]. for each i, B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]. not use any other var except the iterator i. not use /, time O(n), space O(c)