using System;
using System.Linq;

namespace abc105_d
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] x = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int[] a = Console.ReadLine().Split().Select(int.Parse).ToArray();
            long sum = 0;
            int[] count = new int[x[1]]; count[sum % x[1]]++;
            for (int i = 0; i < x[0]; i++)
            {
                sum += a[i];
                count[sum % x[1]]++;
            }
            long ret = 0;
            for (int i = 0; i < x[1]; i++)
            {
                ret += count[i] * (count[i] - 1) / 2;
            }
            Console.WriteLine(ret);
        }
    }
}