问题1531--小L的区间求和

1531: 小L的区间求和

时间限制: 1 Sec  内存限制: 128 MB
提交: 822  解决: 189
[状态] [讨论版] [提交] [命题人:]
题目描述
在给定的一个整数序列中，小L希望找到一个连续的区间，这个区间的和能够被k整除，请你帮小L算一下满足条件的最长的区间长度是多少。
输入
第一行输入两个整数n、k。（1 <= n <= 105,1<=k<100）
接下来一行输入n个整数，表示序列中的数。
输出
输出一个整数，满足条件区间的最长长度，如果不存在，输出0
样例输入 Copy 
5 7
1 2 4 1 1
样例输出 Copy 
3
来源/分类
 
[提交] [状态]