Hash del arreglo
Dado
n números, se solicita calcular el hash total de todos ellos. Para determinar el valor del hash de un arreglo de números, podemos utilizar la siguiente fórmula:Ten en cuenta que es más eficiente calcular las potencias de
127 multiplicando la potencia anterior por 127 en cada iteración. Además, recuerda que aplicar el módulo al final equivale a aplicar el módulo a cada término individualmente y luego sumar sus resultados.Entrada
La primera línea de la entrada contiene un único número entero
n (1 ≤ n ≤ 100 000).La siguiente línea contiene
n enteros separados por espacios: (0 ≤ ≤ ).Salida
El programa debe imprimir el hash resultante del arreglo.
Ejemplos
Entrada | Salida |
5
1 2 3 7 10 | 210881767 |
5
7 1 2 3 10 | 168239460 |
1
1 | 127 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB