连乘问题

题目描述:

给定 n 个正整数：\( a_1,a_2,\cdots,a_n \)​，请计算一组乘积，记为 \( \bar{A}_1,\bar{A}_2,\cdots,\bar{A}_n \)​，其中  \( \bar{A}_i \) 的定义如下：

\( \bar{A}_i =\frac{a_1\cdot a_2\cdot a_3\cdots a_n}{a_i}\bmod {10000} \)

也就是说，\( \bar{A}_i \) 是 \( a_1​ \) 到 \( a_n \) 的连乘（除去 \( a_i \)）。由于答案可能比较大，输出每个 \( \bar{A}_i \) 模 \( 10000 \) 的余数。

输入格式:

第一行：单个正整数表示 n；
第二行：n 个正整数表示 \( a_1,a_2,\cdots,a_n \)​。

输出格式:

共 n 行：第 i 行输出 \( \bar{A}_i \)。

数据范围:

对于 30% 的数据，\( 2 \leq n \leq 1000 \)；

对于 60% 的数据，\( 2 \leq n \leq 10000 \)；

对于 100% 的数据，\( 2 \leq n \leq 100000 ，1 \leq a_i \leq 10000 \)。

样例输入:

4
1 3 4 6

样例输出:

72
24
18
12

时间限制: 1000ms
空间限制: 256MB

---