Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Сумма сумм

Задачу добавил: shtserg

Успешно сдано решений: 5

Дан набор из n натуральных чисел, 1 <= n <= 106. Необходимо вычислить сумму сумм чисел по всевозможным поднаборам этого набора.
Все числа не превосходят 109. Ответ выдать по модулю 109 + 7.

В первой строке дано число n, во второй - числа ai.

Пример

input.txt
2
3 4
output.txt
14

Подсказка
3 + 4 + (3+4) = 14

Сдать задачу

Задать вопрос жюри по этой задаче