题解 | 【模板】巴什博弈
【模板】巴什博弈
https://www.nowcoder.com/practice/9bb882504d574ec287f69e967ce0fb95
n = int(input())
for i in range(n):
a,b = map(int,input().split())
if a%(b+1):
print("YES")
else: print("NO")
锵锵，小学奥数题，关键是提取重复的“本质”——胜利的关键在于游戏的“规律性”，要实现有效的结果可控，达到最优下法，为了实现在石头多的时候控制消耗进程，两人会以（m+1）的速度消耗多余的石头。也就是说，如果刚开始石头数就是m+1的倍数，那就是后手赢，如果有余数，那先手巧妙的拿走余数（1-m）个石头，他在后面的循环中便是“后手”……昂，不知道讲清楚没有……
查看10道真题和解析