#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e16;
const long long MOD = 1e9 + 7;
long long sq(long long num) { return num * num; }
long long mod_pow(long long x, long long n) {
  if (n == 0) return 1;
  if (n == 1) return x % MOD;
  long long res = sq(mod_pow(x, n / 2));
  res %= MOD;
  if (n % 2 == 1) {
    res *= x;
    res %= MOD;
  }
  return res;
}
long long n, m;
long long sum[100001];
long long a[100000];
int main() {
  cin >> n >> m;
  for (int i = 0; i < (n); i++) cin >> a[i];
  for (int i = 0; i < (n); i++) {
    sum[i + 1] = sum[i] + a[i];
  }
  map<long long, long long> cnt;
  for (int i = 0; i < (n + 1); i++) cnt[sum[i] % m]++;
  int ans = 0;
  for (map<long long, long long>::iterator it = cnt.begin(); it != cnt.end();
       it++) {
    long long num = it->second;
    if (num >= 2) {
      num *= (num - 1);
      num %= MOD;
      num /= 2;
      ans += num;
      ans %= MOD;
    }
  }
  cout << ans << endl;
}
