P1738 - 连乘问题 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：5 解决：2

提交提交记录统计露一手!

给定个整数，请计算一组乘积，记为，其中的定义如下：

也就是说，是到的连乘再除去。由于答案可能比较大，输出每个模的余数。

第一行：单个整数表示 $lns="http://www.w3.org/1998/Math/MathML"> �$ ；
第二行： $lns="http://www.w3.org/1998/Math/MathML"> �$ 个整数表示 $lns="http://www.w3.org/1998/Math/MathML"> �_{1}, �_{2}, \dots, �_{�}$ 。

对于 $lns="http://www.w3.org/1998/Math/MathML"> 30 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 2 \leq � \leq 1000$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 60 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 2 \leq � \leq 10000$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 2 \leq � \leq 100000$ ， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq �_{�} \leq 10000$ 。

共

行：第

行输出

模

的余数。

4
1 3 4 6

提交提交记录统计露一手!

1738：连乘问题