Cerinţa

Scrieţi definiția completă a subprogramului C++ cu antetul:

long long PerechiDivP(int a[], int n, int P)

Subprogramul returnează numărul de perechi (a[i], a[j]) cu i < j și suma a[i]+a[j] este multiplu de P.

Restricţii şi precizări

• 1 ≤ a[i] ≤ 30.000
• 2 ≤ n ≤ 200.000
• 2 ≤ P ≤ 1.000
• elementele vectorului a sunt indexate de la 0
• Puteți utiliza în rezolvare orice structură de date și orice funcție predefinită.

Exemplu

Dacă a = (9,2,4,7,3) și P = 3, atunci se va returna valoarea 3, perechile fiind (9,3), (2,4) și (2,7).

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.