Sous-tableaux dont la somme est divisible par n
Étant donné un tableau de
n nombres, on souhaite déterminer combien de sous-tableaux possèdent une somme divisible par n.Entrée
La première ligne de l'entrée contient deux entiers :
n, qui désigne le nombre d'éléments du tableau (1 ≤ n ≤ ).La ligne suivante contient
n entiers séparés par des espaces, représentant les éléments du tableau .Sortie
Le programme doit afficher un unique entier : le nombre de sous-tableaux dont la somme est divisible par
n.Exemples
Entrée | Sortie |
5
5 2 3 4 6 | 6 |
Explication
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