2019 年 CSP-S 提高组初赛真题解析：取石子游戏

2019 年 CSP-S 提高组初赛真题：取石子游戏

第 2 题：取石子

Alice 和 Bob 两个人在玩取石子游戏。他们制定了 n 条取石子的规则，第 i 条规则为：如果剩余石子的个数大于等于 a[i] 且大于等于 b[i]，那么他们可以取走 b[i] 个石子。他们轮流取石子。如果轮到某个人取石子，而他无法按照任何规则取走石子，那么他就输了。一开始石子有 m 个。请问先取石子的人是否有必胜的方法？

输入第一行有两个正整数，分别为规则个数 n(1 < n < 64)，以及石子个数 m(≤ 10^7)。