Problem #3352 - ECNU Online Judge

单点时限: 0.5 sec

内存限制: 256 MB

林吉吉热爱数学。正巧最近林吉吉学到了集合的知识。
他想到了一些有趣的操作，对一个集合 $S$ ，他找到了这个集合的所有子集，再将这些子集的元素之和进行累加，他将获得的这个数叫做密集数。
给定一个集合 $S$ 请你求其密集数。

形式化来说，令 $P = C ∣ C \subseteq S$ ，求 $\sum_{C \in P} \sum_{x \in C} x$

第一行为数据组数 $T$

每组数据第一行为 $n$ 表示集合中元素的个数

第二行 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ 表示集合 $S$ 中的所有元素

数据约束： $1 \leq T, a_{i} \leq 1000 0 \leq n \leq 15$ 保证集合中元素各不相同

每组数据输出一行结果为集合的密集数

Input

1
2
1 3

Output

345 人解决，414 人已尝试。

392 份提交通过，共有 1310 份提交。

2.2 EMB 奖励。

创建: 7 年，7 月前.

修改: 7 年，7 月前.

最后提交: 2 周，5 天前.

来源: N/A

implementation

3352. 密集数