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 | 6 |
Explicación
5 2 3 4 65 2 3 4 65 2 3 4 65 2 3 4 65 2 3 4 65 2 3 4 6
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB