Editing 4235 – Perechi DivP (section)

==Explicație rezolvare==
Această soluție implementează o funcție numită <code>nr_perechi_multiplu_p</code> care primește ca argumente un vector de numere întregi <code>sir</code>, lungimea acestuia <code>n</code> și un număr întreg <code>P</code>. Scopul acestei funcții este de a returna numărul de perechi <code>(a[i], a[j])</code> pentru care <code>i < j</code> și <code>a[i] + a[j]</code> este multiplu de <code>P</code>.

Pentru a verifica validitatea datelor de intrare, au fost definite mai multe funcții de verificare: <code>verificare_nr_elemente</code>, <code>verificare_vector</code> și <code>verificare_p</code>. Toate acestea utilizează funcția <code>is_integer</code> pentru a verifica dacă valorile introduse sunt numere întregi valide. Dacă valorile introduse nu sunt corecte, programul afișează un mesaj de eroare și se oprește prin utilizarea funcției <code>exit</code>.

Funcția <code>nr_perechi_multiplu_p</code> utilizează un vector <code>cnt</code> inițializat cu valori de 0 pentru a număra aparițiile fiecărui rest modulo <code>P</code> al elementelor din vectorul <code>sir</code>. Pe măsură ce se parcurge vectorul, se calculează restul fiecărui element <code>sir[i]</code> împărțit la <code>P</code>, iar apoi se adaugă numărul de perechi în care suma lor este multiplu de <code>P</code>. Numărul de astfel de perechi este reprezentat de <code>cnt[0]</code> dacă <code>sir[i]</code> este el însuși multiplu de <code>P</code>. În caz contrar, numărul de perechi corespunzătoare este reprezentat de <code>cnt[P - sir[i] % P]</code>. La sfârșit, funcția returnează numărul total de perechi găsite.

În blocul <code>if __name__ == '__main__':</code>, programul citește datele de intrare (lungimea vectorului, elementele acestuia și numărul <code>P</code>), verifică dacă acestea sunt corecte și, dacă sunt, afișează numărul de perechi cerute utilizând funcția <code>nr_perechi_multiplu_p</code>.