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






Сумма произведений

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

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

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

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

Пример

input.txt
2
3 4
output.txt
19

Подсказка
3 + 4 + 3*4 = 19

Сдать задачу

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