数字游戏算法挑战

算法题目

小明正在玩一款数字游戏，在这个游戏里，系统会发出1 + n张牌，并且每张牌上都写有一个整数。其中，第一张牌会发给小明，而剩下的n张牌则会按照发牌顺序依次排成连续的一行。小明需要完成的任务是判断，在这后n张牌里，是否存在连续的若干张牌，它们上面数字的和能够被小明手中牌上的数字整除。

输入数据由多组构成，每组输入数据包含两行，当输入到文件结尾时程序结束。具体的输入格式如下：
第一行包含两个用空格分隔的整数n和m，这里的m代表发给小明牌上的数字。
第二行有n个以空格分隔的数，代表后续发的n张牌上的数字。

对于每组输入，如果存在满足条件的连续若干张牌，程序需要输出1；若不存在，则输出0。

补充说明如下：

• n的取值范围是 1 <= n <= 1000。
• 牌上的整数取值范围是 1 <= 牌上的整数 <= 400000。
• 输入的组数不超过1000。

同时，用例保证输入都是正确的，不需要考虑非法情况。

示例如下：
输入：

6 7
2 12 6 3 5 5
10 11
1 1 1 1 1 1 1 1 1 1

输出