Сумма произведений
Задачу добавил: shtserg
Успешно сдано решений: 7
Дан набор из n натуральных чисел, 1 <= n <= 106. Необходимо вычислить сумму произведений чисел по всевозможным поднаборам этого набора.Все числа не превосходят 109. Ответ выдать по модулю 109 + 7.
В первой строке дано число n, во второй - числа ai.
Пример
input.txt
2
3 4
output.txt
19
Подсказка
3 + 4 + 3*4 = 19