数字游戏
前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。
题目描述
小明玩一个游戏。
系统发1+n张牌,每张牌上有一个整数。
第一张给小明,后n张按照发牌顺序排成连续的一行。
需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。
输入描述
输入数据有多组,每组输入数据有两行,输入到文件结尾结束。
第一行有两个整数n和m,空格隔开。m代表发给小明牌上的数字。
第二行有n个数,代表后续发的n张牌上的数字,以空格隔开。
输出描述
对每组输入,如果存在满足条件的连续若干张牌,则输出1;否则,输出0
备注:
1 ≤ n ≤ 1000
1 ≤ 牌上的整数 ≤ 400000
输入的组数,不