题解 | #牛牛的石头游戏#

算法思路：有n个石子，每次最少取1个石子，最多取m个石子，2人依次取石子，最后取光石子的人获胜。若n%(m+1)=0，则先手取k个石子，后手就取m+1-k个石子，每轮都是如此，则在最后一轮后手必定取光石子，后手必胜。若n%(m+1)!=0，则先手可以先取n%(m+1)个石子，则剩余石子数%(m+1)=0，先手必胜。

原文链接：https://blog.csdn.net/jakagd/article/details/136066725

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param piles int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def canWin(self , piles: List[int]) -> List[int]:
        res = []
        for i in piles:
            if i % 4 == 0:
                res.append(0)
            else:
                res.append(1)
        return res