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

Type: RemoteJudge

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一个集合 $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}$ 。