Contant Parells P20476


Statement
 

pdf   zip

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

Entrada

L’entrada és una seqüència de casos. Cada cas està format per un enter m>0m > 0, un enter n>=0n >= 0, i una seqüència de nn naturals x1x2xnx_1 x_2 \ldots x_n.

Sortida

Per cada cas, cal escriure quants parells d’elements xix_i i xjx_j (amb iji \not= j) té tals que xi+xjx_i + x_j és un múltiple de mm.

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