Subarrays con suma divisible por n
Dado un array de
n números, deseas determinar cuántos subarrays tienen una suma divisible por n.Entrada
La primera línea de la entrada contiene dos números enteros:
n, que representa la cantidad de elementos del array (1 ≤ n ≤ ).La siguiente línea contiene
n números enteros separados por un espacio, que corresponden a los elementos del array .Salida
El programa debe imprimir un único número entero: la cantidad de subarrays cuya suma sea divisible por
n.Ejemplos
Entrada | Salida |
5
5 2 3 4 6 | 6 |
Explicación
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