Lucky Sequence
HZNU - Selection Contest 1- B
Lucky Sequence
TimeLimit: 5 Seconds MemoryLimit: 65536 KB
Edward 得到了一个长度为 N 的整数序列，他想找出这里面有多少个“幸运的”连续子序列。一个连续子序列被称为“幸运的”，当且仅当该子序列内的整数之和恰好是 K 的整数倍数。他请求你写一个程序来计算他喜欢的连续子序列个数。
Input
输入第一行是一个整数 T，表示有 T 组数据。
每组数据第一行是两个整数 N (1<= N <= 106), K (1 <= K <= 109)。
接下来的一行包含 N 个整数 Ai (|Ai| <= 109)。
Output
对于每组测试数据，输出
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！