给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法： 要求O（1）空间复杂度和O（n）的时间复杂度； 除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）；请写出程序（主流编程语言任选）实现并简单描述。
/*用a[i]，b[i]暂存从左至右和从右至左的两组乘积*/
void calMulti(int* a , int* b,int N)
{
for(int i = N-1;i>=0;i--)
{
if(i==N-1)
b[N-1] = a[N-1];
else
b[i] = a[i]*b[i+1];
}
for(int i = 0;i { if(i == 0) a[0] = a[0]; else a[i] = a[i]*a[i-1]; } for(int i = 0;i { if(i==0) b[i] = b[1]; else if(i == N-1) b[i] = a[N-2]; else b[i] = a[i-1]*b[i+1]; } }
