代码还能更短吗?
#include <bits/stdc++.h>
#define t long long
using namespace std;t n,k,sum[100005],f[100005],ans=0;
int main(){cin>>n>>k;for(t i=1,x;i<=n;i++){cin>>x;f[sum[i]=(sum[i-1]+x)%k]++;}for(t i=0;i<k;i++){ans+=(f[i]*(f[i]-1))/2;if(i==0) ans+=f[i];}cout<<ans;return 0;}