772415 - 集合求和
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个集合s(集合元素数量≤30),求出此集合所有子集元素之和。
Input
集合中的元素(元素≤1000)
Output
s所有子集元素之和。
Examples
Input
2 3
Output
10
Hint
子集为:∅,{2},{3},{2,3},和为2+3+2+3=10。 对于100%的数据,1≤|s|≤30,1≤si≤1000,s所有子集元素之和≤10^18。
Source
洛谷