| 问题描述 |
|---|
给定$$n$$个数字，求$$ (\prod_{i=1}^{n} a_i) \% mod $$的结果。 |
| 输入描述 |
第一行是一个正整数$$T$$代表测试案例的数量。 每组案例先是两个正整数$$n$$和$$mod$$，代表数字的个数和需要取模的数字。 然后输入$$n$$个数字，保证所有案例的$$n$$之和不会超过$$3×10^5$$。 对于$$40\%$$的样例，$$ 1 \leq (\prod_{i=1}^{n} a_i) \leq 10^9, 1 \leq mod \leq 10^9, 1 \leq a_i \leq 10^9$$。 对于$$60\%$$的样例，$$ 1 \leq (\prod_{i=1}^{n} a_i) \leq 10^{18}, 1 \leq mod \leq 10^{18}, 1 \leq a_i \leq 10^{18}$$。 对于$$100\%$$的样例，$$ 1 \leq (\prod_{i=1}^{n} a_i) \leq 10^{100000}, 1 \leq mod \leq 10^{18}, 1 \leq a_i \leq 10^{100000}$$。
|
| 输出描述 |
针对每组样例，输出$$ (\prod_{i=1}^{n} a_i) \% mod $$的结果，然后换行。 |
| 样例输入复制样例 |
2 3 100 2 5 7 3 10 2 5 7 |
| 样例输出 |
70 0 |
| 提示说明 |
$$(2 × 5 × 7) \% 100 = 70$$ |
| 相关 |