Contant Parells P20476


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi seqüències de naturals i que, per a cadascuna, escrigui quants parells d’elements té tals que la seva suma és un nombre múltiple de m.

Entrada

L’entrada és una seqüència de casos. Cada cas està format per un enter m > 0, un enter n >= 0, i una seqüència de n naturals x1 x2 … xn.

Sortida

Per cada cas, cal escriure quants parells d’elements xi i xj (amb i ≠ j) té tals que xi + xj és un múltiple de m.

Public test cases

  • Input

    4 
2 3 1

3
6 10 2 14 5 1 0

5
0

5 
4 0 1 0 0

14
4 1 27 6 13

    Output

    1
6
0
3
2
    • Information
    Author
    Emma Rollón
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python