蓝桥杯2017年第八届真题-k倍区间（C代码）

解题思路: 

注意事项:

参考代码:

#include<stdio.h>

    int main(){

        int n,k,i;

        scanf("%d%d",&n,&k);    

        int a[n],sum[n];                //这里的数组是用变量定义的，于是赋值必须用循环

        long long int ans=0,b[k];    //数组b存储各剩余类个数，当k=1，数组b不是long long测试过不去

        for(i=0;i<n;i++){

            scanf("%d",&a[i]);

         }

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

            b[i]=0;

        sum[0]=a[0];       

        b[a[0]%k]++;                            

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

                sum[i]=(sum[i-1]+a[i])%k;            

                b[sum[i]]++;            

        }

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

            ans+=b[i]*(b[i]-1)/2;

        }

        ans+=b[0];

        printf("%lld",ans);

        return 0;

}