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