Copiado al portapapeles
Descripción
Dado un arreglo A compuesto por números enteros, calcular la suma de la multiplicación de todos los subconjuntos de A (Ver Nota).
Entrada
La entrada consta de un entero T, donde T es el número de casos de prueba.
La primera línea de cada caso de prueba contiene un entero N (1 ≤ N ≤ 10^5) , donde N es el tamaño del arreglo A.
La segunda línea de cada caso de prueba contiene n enteros a1, a2, ..., aN (1 ≤ ai ≤ 10^6 ), dando el arreglo A.
Salida
Para cada caso de prueba, imprima una sola línea que contenga la suma de la multiplicación de todos los subconjuntos del arreglo A . Dado que este número puede ser demasiado grande, imprima la respuesta módulo 10^9 + 7.
Ejemplo Entrada
3 3 1 2 3 2 3 5 1 4512
Ejemplo Salida
23 23 4512
Ayuda
En el primer caso de prueba, la matriz A tiene 6 subconjuntos, y la respuesta se calcula de la siguiente manera:
(1) + (2) + (3) + (1 * 2) + (1 * 3) + (2 * 3) + (1 * 2 * 3) = 23