На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все тройки различных элементов последовательности. Необходимо определить количество троек чисел, в которых все числа кратны 19. Входные данные. В первой строке

Решение задачи

1. Дано

• $N$ — количество чисел в последовательности ($2 \le N \le 10\,000$).
• Последовательность из $N$ целых положительных чисел, каждое $\le 100\,000$.
• Требуется найти количество троек различных элементов последовательности, в которых все три числа кратны 19.

2. Найти

Количество троек $(a, b, c)$ из последовательности таких, что $a \neq b$, $a \neq c$, $b \neq c$, и $a \equiv 0 \pmod{19}$, $b \equiv 0 \pmod{19}$, $c \equiv 0 \pmod{19}$.

3. Решение

Как указано в предупреждении, перебор всех троек ($O(N^3)$) будет слишком медленным. Намног...