Hash dell'array
Date
n numeri, vi viene richiesto di calcolare l’hash totale di tutti questi numeri. Per calcolare il valore di hash di un array di numeri, possiamo utilizzare la seguente formula:Si noti che un modo efficiente per calcolare le potenze di
127 è moltiplicare la potenza precedente per 127 a ogni iterazione. Inoltre, tenete presente che eseguire il modulo alla fine dà lo stesso risultato che calcolare prima il modulo di ogni elemento e poi sommare il tutto.Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ 100 000).La riga successiva contiene
n numeri separati da spazio: (0 ≤ ≤ ).Output
Il programma deve stampare l’hash risultante dell’array.
Esempi
Ingresso | Uscita |
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