Array hashen
Angenommen, es liegen
n Zahlen vor, für die Sie den Gesamt-Hash berechnen sollen. Um den Hash-Wert eines Arrays zu bestimmen, kann folgende Formel verwendet werden:Beachten Sie, dass es effizienter ist, die Potenzen von
127 schrittweise zu berechnen, indem man in jeder Iteration das vorherige Ergebnis erneut mit 127 multipliziert. Außerdem ist es wichtig zu wissen, dass das Modulo-Ergebnis am Ende denselben Wert liefert wie bei einer sukzessiven Anwendung des Modulo auf jeden einzelnen Summanden.Eingabe
Die erste Zeile der Eingabe enthält eine einzige ganze Zahl
n (1 ≤ n ≤ 100 000).In der nächsten Zeile stehen
n durch Leerzeichen getrennte Ganzzahlen (0 ≤ ≤ ).Ausgabe
Das Programm soll den berechneten Hash-Wert des Arrays ausgeben.
Beispiele
Eingabe | Ausgabe |
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