1371. 连乘问题
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定 $n$ 个正整数：$a_1,a_2,\cdots,a_n$，请计算并输出$ \bar{A}_1,\bar{A}_2,\cdots,\bar{A}_n$，其中 $${\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$。 ## 输入 ```in1 4 1 3 4 6 ``` ## 输出 ```out1 72 24 18 12 ``` ## 提示 - 对于 $30\%$ 的数据，$2\leq n\leq 1000$； - 对于 $60\%$ 的数据，$2\leq n\leq 10000$； - 对于 $100\%$ 的数据，$2\leq n\leq 100000，1\leq a_i \leq 10000$。