12131 - 集合求和

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

给定一个集合 s(集合元素数量 \le 30),求出此集合所有子集元素之和。

输入

集合中的元素(元素 \le 1000

输出

s 所有子集元素之和。

样例

输入

2 3

输出

10

提示

子集为:\varnothing, { 2 }, { 3 }, { 2, 3 },和为 2 + 3 + 2 + 3 = 10

对于 100 \% 的数据,1 \le \lvert s \rvert \le 301 \le s_i \le 1000s 所有子集元素之和 \le {10}^{18}。。

来源

luogu