P2415 Set Summation

Given a set $s$ (the number of elements $\le 30$), compute the sum of elements over all subsets of this set.

The elements in the set (each element $\le 1000$).

The sum of elements over all subsets of $s$.

**[Sample Explanation]** The subsets are: $\varnothing, \{ 2 \}, \{ 3 \}, \{ 2, 3 \}$, and the total is $2 + 3 + 2 + 3 = 10$. ---- **[Constraints]** For $100\%$ of the testdata, $1 \le \lvert s \rvert \le 30$, $1 \le s_i \le 1000$, and the sum of elements over all subsets of $s$ is $\le {10}^{18}$. Translated by ChatGPT 5