牛客網 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;
}