单点时限: 0.5 sec
内存限制: 256 MB
林吉吉热爱数学。正巧最近林吉吉学到了集合的知识。 他想到了一些有趣的操作,对一个集合 S,他找到了这个集合的所有子集,再将这些子集的元素之和进行累加,他将获得的这个数叫做密集数。 给定一个集合 S 请你求其密集数。
形式化来说,令 P=C∣C⊆S,求 ∑C∈P∑x∈Cx
第一行为数据组数 T
每组数据第一行为 n 表示集合中元素的个数
第二行 n 个整数 a1,a2,⋯,an 表示集合 S 中的所有元素
数据约束:1≤T,ai≤10000≤n≤15保证集合中元素各不相同
每组数据输出一行结果为集合的密集数
1 2 1 3
8