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 x2xn.

Sortida

Per cada cas, cal escriure quants parells d’elements xi i xj (amb ij) 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