Hash the Array
Dado um conjunto de
n números, é solicitado que calcule o hash total de todos esses números. Para calcular o valor de hash de um array de números, podemos usar a seguinte fórmula:Observe que é mais eficiente calcular as potências de
127 multiplicando a potência anterior por 127 em cada iteração. Além disso, lembre-se de que calcular o mod ao final equivale a calcular o mod de cada elemento e depois somá-los.Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ 100 000).A linha seguinte contém
n inteiros separados por espaço (0 ≤ ≤ ).Saída
O programa deve imprimir o hash resultante do array.
Exemplos
Entrada | Saída |
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