12131 - 集合求和

给定一个集合 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 30,1 \le s_i \le 1000,s 所有子集元素之和 \le {10}^{18}。。

来源

luogu

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题