问题2484--因式分解

2484: 因式分解

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 50
[状态] [讨论版] [提交] [命题人:]
题目描述
给定N个数,求出这N个数所有可能积的和
输入
第一行输入T(T<=10),第二行输入N(1<=N<=1e6)  ,第三行输入N个数(1<=ai<=1e9)
输出
输出它们所有可能积的和,答案数据过大,请对1e9+7取模。
样例输入 Copy
3
2
3 4
3
1 2 3
5
1 2 3 4 5
样例输出 Copy
19
23
719
提示
可以随意选择两个数相乘,也可以选择N个数相乘(包含选择一个数的情况)
case1:3+4+3*4=19
case2:1+2+3+2+3+6+6=23
来源/分类