Рус Uzb Eng

C39D. To'plam ko'paytmalari summasi
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Дано множество чисел. A={1, 3, 5, 7, …, 2*N-1}. Найти сумму произведении всех элементов подмножеств.
Например при N = 4 множество чисел будет A={1, 3, 5, 7}, а подмножества {1}, {3}, {5}, {7}, {1, 3}, {1, 5}, {1, 7}, {3, 5}, {3, 7}, {5, 7}, {1, 3, 5}, {1, 3, 7}, {1, 5, 7}, {3, 5, 7}, {1, 3, 5, 7}, если умножить все элементы подмножеств и сложить их результат будет 383.

Входные данные:
Целое число N (1 <= N <= 106).

Выходные данные:
Найти результат. Ответ может быть очень большим поэтому выведите остаток от деления на 109+7.

Пример ввода Пример вывода
1
2
488
1
7
321219335
Область:
Источник задачи: Hojiyev Sunatullo

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.