华为OD机试 Python【数字整除】

题目

小明正在玩一种特别的牌游戏。这个游戏的玩法如下：

小明先拿到一张牌，上面有一个数字m。
然后，他会依次拿到n张牌，这些牌连成一排。
小明的挑战是：从这n张牌中，找到连在一起的一串牌，使它们的数字和能被m整除。
你的任务： 对于每一轮游戏，判断小明是否能完成挑战。

输入：

第一行包含两个整数：n和m。
第二行包含n个整数，代表n张牌上的数字。
输出：

如果小明可以找到符合条件的一串牌，输出1。
如果找不到，输出0。

输入

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

输出
1
0

代码

def can_divide(cards, m):
    remainders = set(