4202: 【前缀和】2024E-数字游戏

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:130 提交:255 正确率:50.98% 命题人:

题目描述

小明玩一个游戏。 系统发1+n张牌,每张牌上有一个整数。 第一张给小明,后n张按照发牌顺序排成连续的一行。
需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。

输入格式

第一行有两个整数nm,空格隔开。m代表发给小明牌上的数字。
第二行有n个数,代表后续发的n张牌上的数字,以空格隔开。

输出格式


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

备注


  • 1n1000
  • 1≤牌上的整数≤400000
  • 输入的数组,不多于1000
  • 用例确保输入都正确,不需要考虑非法情况。



输入样例    复制

6 7
2 12 6 3 5 5

输出样例    复制

1

提示

小明牌的数字为7,再发了6张牌。第1、2两张牌教字和为14,可以整除7,输出1