超级会员免费看
本文介绍了华为在线测评（OD）中的一道数字游戏问题，要求判断在给定的一串数字中，是否存在连续子序列的和能被初始给定的数字整除。题目给出了输入输出格式、限制条件及示例，并提示了解题关键在于使用前缀和技巧。
时间限制：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
订阅专栏 解锁全文
扫一扫
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
