还能缩不?
查看原帖
还能缩不?
1796590
Czl10075楼主2025/7/21 09:47

代码还能更短吗?

#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;}
2025/7/21 09:47
加载中...