ABC 367

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    ll N, M;
    cin >> N >> M;
    vll A(N);
    rep(i, N) cin >> A[i];

    vll cm(N * 2);
    rep(i, N * 2 - 1) {
        cm[i + 1] += cm[i] + A[i % N];
        cm[i + 1] %= M;
    }

    vvll mod(M);
    rep(i, N * 2 - 1) {
        mod[cm[i]].push_back(i);
    }

    ll ans = 0;
    rep(i, N) {
        ll m = cm[i];
        auto l = upper_bound(all(mod[m]), i);
        auto r = lower_bound(all(mod[m]), i + N);
        ans += r - l;
    }
    cout << ans << endl;
}