Hachage du tableau
Étant donné
n nombres, vous devez calculer le hachage total de l’ensemble de ces nombres. Pour déterminer la valeur de hachage pour un tableau de nombres, nous pouvons utiliser la formule suivante :Remarque : il est généralement plus efficace de calculer les puissances de
127 en multipliant la puissance précédente de 127 à chaque itération. Par ailleurs, il est important de garder à l’esprit que prendre la valeur mod à la fin revient au même que de prendre la valeur mod pour chaque terme avant de les additionner.Entrée
La première ligne de l’entrée contient un seul entier
n (1 ≤ n ≤ 100 000).La ligne suivante contient
n entiers séparés par un espace : (0 ≤ ≤ ).Sortie
Le programme doit afficher la valeur de hachage finale du tableau.
Exemples
Entrée | Sortie |
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