M. 【深基7.习6】集合求和

远端评测题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个集合 $s$ （集合元素数量 $\le 30$ ），求出此集合所有子集元素之和。

集合中的元素（元素 $\le 1000$ ）

$s$ 所有子集元素之和。

2 3

【样例解释】

子集为： $\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}$ 。