#include<bits/stdc++.h>
using namespace std;
const int N=100100; ;
long long res=0,cnt[N],s[N];
int main(){
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>s[i];
s[i]+=s[i-1];
}
cnt[0]=1;
for(int i=1;i<=n;i++){
res+=cnt[s[i]%k];
cnt[s[i]%k]++;
}
cout<<res<<endl;
return 0;
}
acwing 1230. K倍区间 前缀和+同余
最新推荐文章于 2024-03-31 17:05:18 发布