问题 C: 连乘问题

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：12 解决：11

给定 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ ，请计算一组乘积，记为 $P_{1}, P_{2}, \dots, P_{n}$ ，其中 $P_{i}$ 的定义如下：

$P_{i} = \frac{a _{1} \cdot a _{2} \cdot a _{3} \dots a _{n}}{a _{i}}$

也就是说， $P_{i}$ 是 $a_{1}$ 到 $a_{n}$ 的连乘再除去 $a_{i}$ 。由于答案可能比较大，输出每个 $P_{i}$ 模 $10000$ 的余数。

共

n

行：第

i

行输出

P_{i}

模

10000

的余数。

4
1 3 4 6