题目描述 给定整数数组 $a$，构造数组 $b$，其中 $b i$ 等于 $a$ 中除 $a i$ 以外所有元素的乘积。要求使用 $O(n)$ 时间，且不能使用除法。 输入格式 第一行输入整数 $n$，表示数组长度。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出 $n$ 个整数 $b 1,b 2,\ldots,b n$，相邻整数用一个空格分隔。 数据范围 $2\le n\le10^5$ $-30\le a i\le30$ 任意前缀或后缀的乘积均在 32 位有符号整数范围内。 输入样例 4 1 2 3 4 输出样例 24 12 8 6