牛客网 K序列 ZZULIOJ 1531

题目：https://ac.nowcoder.com/acm/contest/91/L?&headNav=acm
这题……首先看起来是一道数学题……但看来看去好像并没有推导出什么东西。
但经过我校大佬的指导，提醒了我一条公式：（a+k）%k=a
这个有什么用呢，当连续的一段区间和，区间是[i,j]，当sum[i]是2时，且sum[j]也是2（mod意义下前缀和），那么这一段区间和就是符合题目要求的呀。用map去存一下起始位置，一直做就可以了，其他看代码吧

#include<map>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
map<int,int>p;
int n,k,a[100005],sum[100005],ans=-0x3ff;
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		sum[i]=(sum[i-1]+a[i])%k;
	}
	p[0]=0;//0要提前放一下，不懂的话自己造几个有0的模拟一下就懂了
	for(int i=1;i<=n;i++)
	{
		if(!p.count(sum[i]))
		{
			p[sum[i]]=i;
		}
		else
		{
			ans=max(ans,i-p[sum[i]]);
		}
	}
	cout<<ans;
}