题目1882:蓝桥杯2017年第八届真题-k倍区间

#include<iostream>

using namespace std;

int n,k;

int sum100001;

int A100001;

int num100001;//统计各余数出现次数

long long cnt=0;

int main(){

cin>>n>>k;

num0=1;//有的数字本身就是k的倍数

for(int i=1;i<=n;i++){

cin>>Ai;

sumi=(sumi-1+Ai)%k;

numsum\[i]++;//统计相同余数的个数

}

for(int i=0;i<k;i++){

cnt+=(long long)numi*(numi-1)/2;

}

cout<<cnt<<endl;

return 0;

}