|
Дана последовательность, состоящая из N целых неотрицательных чисел. N <= 100 000. Необходимо найти сумму произведений всех пар чисел и вывести его по модулю P = 30 000.
Ввод:
Первая строка ввода содержит число N, 1 <= N <= 100 000.
Во второй строке содержатся N целых чисел, каждое из которых не меньше 0 и не превышает 10000.
Вывод:
Произведение всех пар чисел по модулю P.
Пример:
| Исходные данные | Результат |
|---|
3
1 2 3 | 11 |
Подсказка:
В тестовом примере имеем: 1 * 2 + 1 * 3 + 2 * 3 = 11.
Помните - Джеймс Гослинг с нами!
|
