Тройки с кратной суммой

Сколько существует троек различных номеров $i < j < k$, для которых сумма $a_i + a_j + a_k$ делится на $m$?

В первой строке числа $n$ от $3$ до $200$ и $m$ от $1$ до $100$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Троек примерно $n^3/6$ — при $n = 200$ это чуть больше миллиона, перебор успевает. Но сумму двух первых стоит вынести из внутреннего цикла: иначе одно и то же складывается заново миллионы раз.