小L的区间求和(map,)

在给定的一个整数序列中，小L希望找到一个连续的区间，这个区间的和能够被k整除，请你帮小L算一下满足条件的最长的区间长度是多少。
输入
第一行输入两个整数n、k。（1 <= n <= 105,1<=k<100）
接下来一行输入n个整数，表示序列中的数。
输出
输出一个整数，满足条件区间的最长长度，如果不存在，输出0
样例输入
5 7
1 2 4 1 1
样例输出
3

解题思路

我们构造一个对k取余的前N项和数列，然后用map，把相同的前N项和记录一个数字（这里用-1表示），我们要搞清楚两相同的对k取余的前N项和数列之间的长度能被k整除。用样例来解释下：
1 2 4 1 1 我们先用1对7取余得1，然后1+2=3再对7取余得3,3+4=7对7取余等于0，0+1对7取余等于1,照前做
1 3 0 1 2 我们可以看到sum[3]=0是可以被7整除，但我这里要说的是sum[4]=1=sum[1]=1,4-1=3,也就是2,3,4项相加也能被7整除，这难道是偶然么，其实不是，第一项可以用07+1表示， 第4项可以用n7+1表示，相减就是（n-0）*7，一定能被7整除。

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
map<int,int> mp;
int as[maxn],sum[maxn];
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    sum[0]=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&as[i]);
        sum[i]=(sum[i-1]+as[i])%k;//对k取余的前N项和数列 
        mp[sum[i]]=-1;//赋成-1 
    }
    mp[sum[0]]=0;//第零项赋成零 
    int res=0;
    for(int i=1;i<=n;i++)
    {
        if(mp[sum[i]]==-1)
        mp[sum[i]]=i;//不等于-1就赋成第几个，等再次出现的时候执行下面的代码 
        else
        res=max(res,i-mp[sum[i]]);
    }
    printf("%d\n",res);
    return 0;
}