Submission #2990150

---

Source Code Expand

#include<iostream>
#include<cmath>
#include<vector>
#include<algorithm>
#include<cstdio>
using ll = unsigned long long;
using namespace std;
int main(){
    ll n,x,m,cnt = 0;
    cin >> n >> m;
    vector<ll>  a(n);
    a[0]=0;
    for(ll i=1;i<=n;i++){
         cin >> x;
         if(i!=0)   a[i]=(a[i-1]+x);
         else   a[i]=(x);
    }
    for(ll i=0;i<n;i++){
        for(ll j=i+1;j<=n;j++){
            if((a[j]-a[i])%m==0)    cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}

Submission Info

Judge Result