← 返回题目列表

Codeforces · 2157/I

I. 超级斯马克兄弟

中文机器翻译题面 查看原题
邪恶流浪汉 - 打破目标
⠀

你和 Bob 正在玩《Hyper Smawk Bros》,彼此对抗,面对的是生命值 $$$n$$$ 的单一 Boss。

你和鲍勃交替行动,然后你开始。在你的回合中,你可以使用一次攻击,造成 $$$[1, m]$$$ 中整数伤害 $$$x$$$,将 $$$n$$$ 替换为 $$$n - x$$$。然而,一个人不能使用对手在上一回合刚刚使用的相同$$$x$$$(在游戏的第一步,允许$$$[1, m]$$$中的任何$$$x$$$)。

获胜者是第一个将 Boss 生命值降低到 $$$n \leq 0$$$ 的玩家。确定如果鲍勃发挥最佳,您是否可以强行获胜。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$n$$$, $$$m$$$ ($$$1 \le n \le 10^6$$$, $$$2 \leq m \leq 10^6$$$) - 起始生命值 $$$n$$$ 和每次攻击的最大伤害 $$$m$$$。

请注意,所有测试用例的 $$$n$$$ 总和没有限制,所有测试用例的 $$$m$$$ 总和也没有限制。

输出

对于每个测试用例,如果你能强行战胜 Bob,则输出 $$$\texttt{YES}$$$,否则输出 $$$\texttt{NO}$$$。

法官不区分大小写(例如,$$$\texttt{YES}$$$、$$$\texttt{Yes}$$$、$$$\texttt{yes}$$$、$$$\texttt{yEs}$$$都将被识别为肯定答案)。

示例

输入
复制

8
6 9
20 10
69 2
42 9
42 10
44 9
44 10
400000 400000

输出
复制

YES
YES
NO
NO
YES
YES
NO
YES

注意

在第一个测试用例中,你可以通过造成伤害 $$$8$$$ 立即获胜,从而使 $$$n$$$ 变为 $$$6-8 = -2 \leq 0$$$。

在第二个测试用例中,

  • 你选择造成伤害$$$10$$$;
  • Bob 可以选择造成 $$$[1, 10]$$$ 范围内不同于 $$$10$$$ 的任何伤害;
  • 那么你可以选择造成伤害$$$10$$$并获胜。

在第三个测试用例中,

  • 要么你开始造成伤害$$$1$$$,然后鲍勃必须造成伤害$$$2$$$,然后你必须造成伤害$$$1$$$,等等;
  • 或者你开始造成伤害$$$2$$$,然后鲍勃必须造成伤害$$$1$$$,然后你必须造成伤害$$$2$$$,等等。

在这两种情况下,你都会输。