【华为OD机试】数字游戏(C++ Python Java)2023 B卷

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

小明玩一个游戏。

系统发1+n张牌，每张牌上有一个整数。

第一张给小明，后n张按照发牌顺序排成连续的一行。

需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。

输入描述

输入数据有多组，每组输入数据有两行，输入到文件结尾结束。

第一行有两个整数n和m，空格隔开。m代表发给小明牌上的数字。

第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。

输出描述

对每组输入，如果存在满足条件的连续若干张牌，则输出1;否则，输出0

备注

1 ≤ n ≤ 1000

1 ≤ 牌上的整数 ≤ 400000

输入的组数，不多于1000\n用例确保输入都正确，不需要考虑非法情况。

用例1

输入

6 7

2 12 6 3 5 5

10 11

1 1 1 1 1 1 1 1 1 1

输出

1

0

解题思路

1.求连续数字的和，看能否整除m

考点

前缀和