Subarrays com soma divisível por n
Dado um array de
n números, pretende-se saber quantos subarrays apresentam uma soma que seja divisível por n.Entrada
A primeira linha da entrada contém dois inteiros –
n, a quantidade de elementos do array (1 ≤ n ≤ ).A linha seguinte contém
n inteiros, separados por espaço, que representam os elementos do array .Saída
O programa deve imprimir um único inteiro – o número de subarrays cuja soma é divisível por
n.Exemplos
Entrada | Saída |
5
5 2 3 4 6 | 6 |
Explicação
52 3 4 6
52 34 6
5 2 34 6
5 2 34 6
52 3 4 6
5 2 3 4 6
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB