Хеширование массива
Дано
n чисел. Требуется вычислить общий хеш всех этих чисел. Чтобы найти значение хеша массива, можно воспользоваться следующей формулой:Обратите внимание, что эффективнее всего считать степени
127, поочерёдно умножая предыдущую степень на 127. Также помните, что выполнение операции по модулю в конце даёт тот же результат, что и вычисление модуля для каждого слагаемого с последующим суммированием.Входные данные
В первой строке вводится одно целое число
n (1 ≤ n ≤ 100 000).В следующей строке идут
n чисел (0 ≤ ≤ ), разделённые пробелами.Выходные данные
Программа должна вывести итоговый хеш массива.
Примеры
Input | Output |
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