问题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
来源/分类
 
[提交] [状态]