28分求助
前两个节点对了,其他都是错的
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int s[1000005];
int main(){
int n,k,sum,ans=0;
cin >> n >> k;
s[0]++;
for(int i=1;i<=n;i++){
cin >> a[i];
sum=(sum+a[i])%k;
s[sum]++;
}
for(int i=0;i<k;i++){
ans+=(s[i]*(s[i]-1))/2;
}
cout << ans;
return 0;
}