蓝桥杯2017年第八届真题-k倍区间(模运算)

解题思路:
计算前缀和后取余，余数一致即相差k倍.
注意事项:
c++注意开long long，注意从0开始。
参考代码:

#include<bits/stdc++.h>
using namespace std;
#define maxx 300000
#define int long long
int all[maxx];
int M[maxx];
int ans;
signed main()
{
  cin>>n>>k;
  for(int i=1;i<=n;++i) cin>>all[i];
  for(int i=1;i<=n;++i) all[i]+=all[i-1];
  for(int i=1;i<=n;++i) all[i]=all[i]%k;
  for(int i=0;i<=n;++i) ++M[all[i]];
  for(int i=0;i<=n;++i)
  {
    --M[all[i]];
    ans+=M[all[i]];
  }
  cout<<ans;
}