不使用除法，线性复杂度重新给数组赋值

一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积

a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。

程序要求：

要求具有线性复杂度。

不能使用除法运算符

private void transfer(int[] a) {
       int n = a.length;
       int[] b = new int[n];
       int[] c = new int[n];
       
       b[0] = 1;
       c[n-1] = 1;
       
       for(int i=1; i<n; i++) {
           b[i] = b[i-1]*a[i-1];
           c[n-i-1] = c[n-i]*a[n-i];
       }
       
       for(int i=0; i<n; i++) {
           a[i] = b[i]*c[i];
       }
    }