2795: 数列

    给你一个长度为N的正整数序列，如果一个连续的子序列，子序列的和能够被K整除，那么就视此子序列合法，求原序列包括多少个合法的连续子序列？
    对于一个长度为8的序列,K=4的情况：2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6，子序列是位置1->位置8,2->4,2->7,3->5,4->6,5->7。

    第一行：T，表示数据组数
    对于每组数据：
    第一行:2个数，K，N
    第二行：N个数，表示这个序列

    共T行，每行一个数表示答案

    2
    7 3
    1 2 3
    4 8
    2 1 2 1 1 2 1 2

0
6