class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        int length = A.size();
        vector<int> res(A.size(), 1);
        //D[i] = D[i+1]*A[i+1]
        for(int i = length-2; i >= 0; i--){
            res[i] = res[i+1]*A[i+1];
        }
        int temp = 1;
        for(int i = 0; i < length; ++i){
            //B[i] = C[i] * D[i]
            res[i] = temp * res[i];
            //C[i] = C[i-1]*A[i-1]
            temp *= A[i];
        }
        return res;
    }
};

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int[] res = new int[A.length];
        res[res.length-1] = 1;
        for(int i = res.length-2; i >= 0; --i){
            res[i] = res[i+1] * A[i+1];
        }
        int temp = 1;
        for(int i = 0; i < A.length; ++i){
            res[i] = temp * res[i];
            temp *= A[i];
        }
        return res;
    }
}