Problem1752--集合求和(分治法)

1752: 集合求和(分治法)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

集合中的元素(元素<=1000)输入0时结束输入

Output

求出此集合所有子集元素之和


Sample Input Copy

2 3 0

Sample Output Copy

10

HINT

子集为:
[] [2] [3] [2 3] 2+3+2+3=10
保证结果在10^18以内。

Source/Category

admin