离散数学：区间计数

　　这题并不是自己做的，是网上找的答案改了一下，完美通过，这又是个烧脑的蓝桥原题，下边是解题思路
　　一看是连续子序列求【i，j】区的问题就应该想到是前缀和的问题，sum[i] 表示是A1+A2+……+Ai 的和，那么对于区间[i，j]之间的和就是sum[j]-sum[i-1]。要求是k的倍数，则（sum[j]-sum[i-1]）%k0 转化为 sum[j]%ksum[i-1]%k 所以在求前缀和的时候就可以进行求模运算，然后比如样例中得到的前缀和求完模后的结果为
1 1 0 0 1 那么下面就统计其中相同的数据，用数学角度分析的话 3个1 有3种组合
，2个0有一种组合，这是考虑的是相减的情况，然而本身其求模后为0也有两种情况，那么就是3+1+2=6 。数学角度转化就是转化成代码借用bk[]数组进行统计而已

#include<stdio.h>
typedef long ll;
const int maxn=100000;
ll bk[maxn]={0};
ll arr[maxn];

ll n,k;
int main()
{
	int i;
    scanf("%lld%lld",&n,&k);
    for(i=0;i<n;i++)
       scanf("%lld",&arr[i]);
    arr[0]%=k;
    ll sum=0;
    for(i=1;i<n;i++)
    {
       arr[i]=(arr[i]+arr[i-1])%k;
    }

    for(i=0;i<n;i++)
    {
        sum+=(bk[arr[i]]++);
    }
    printf("%lld\n",sum+bk [0]);
    return 0;

}