#9246. [DAY08]每组选一个的乘积之和 - 题目 - Liuser's OJ

时间限制：1000 ms 内存限制：256 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

33DAI 拿到了组数，第组有个数，分别为。

33DAI 想在每一组数里面挑一个，乘在一起就可以得到到一个乘积。显然乘积有种。

请你算算所有这些乘积之和是多少。答案可能很大，请对取余。

第一行一个数。

接下来行，第行首先包括整数，然后紧跟着个数，即。

所处所有乘积之和

样例输入 1

样例输出 1

对于的数据，，。

子任务 1（30 分）：保证。
子任务 2（30 分）：保证。
子任务 3（40 分）：没有特殊限制。