772415 - 集合求和

通过次数

11

提交次数

15

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

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

输入

集合中的元素(元素≤1000)

输出

s所有子集元素之和。

样例

输入

2 3

输出

10

提示

子集为:∅,{2},{3},{2,3},和为2+3+2+3=10。 对于100%的数据,1≤|s|≤30,1≤si≤1000,s所有子集元素之和≤10^18。

来源

洛谷