#D1083. 【模板】巴什博奕
【模板】巴什博奕
题目描述
有 个石子,小 A 和小 B 轮流取石子,小 A 先手。
每次可以从这堆石子中取出 个(不能一个都不取),取到最后一个石子的人获胜。
假设两人都足够聪明,都会采取最优策略。请问小 A 是否能获胜?
输入格式
第一行一个整数 ,表示共有 组数据。
接下来 行,每行两个整数 和 ,表示石子的总数,以及每次最多能取的石子数。
输出格式
输出共 行。
对于每组数据,如果小 A(先手)必胜,输出 Yes;否则输出 No。
3
10 4
15 4
16 4
No
No
Yes
数据规模与约定
对于 的数据,,,。