CF832A.Sasha and Sticks

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Sasha and Sticks

题目描述

现在又是一天上学的日子。Sasha 不喜欢上课,总是在课堂上感到无聊。因此,他每天都会发明一些游戏,自己或者和朋友一起玩。

今天他想了一个简单的游戏,邀请与他同桌的 Lena 一起玩。规则很简单。Sasha 在一排画下 nn 根棍子。之后,两个玩家轮流每次从左边或右边恰好划掉 kk 根棍子。Sasha 作为游戏的发明者,先手。如果在某一轮之前纸上剩下的棍子数少于 kk 根,游戏就结束。若 Sasha 的操作次数严格多于 Lena,则 Sasha 获胜。Sasha 想在游戏开始前知道结果,你需要帮助他。

输入格式

第一行包含两个整数 nnkk1n,k10181 \leq n, k \leq 10^{18}knk \leq n),分别表示 Sasha 画下的棍子数和每次需要划掉的棍子数。

输出格式

如果 Sasha 获胜,输出 "YES"(不带引号);否则输出 "NO"(不带引号)。

你可以用任意大小写输出每个字母。

说明/提示

在第一个样例中,Sasha 划掉 11 根棍子,之后没有剩下的棍子。因此 Lena 不能再操作,Sasha 获胜。

在第二个样例中,Sasha 先划掉 44 根棍子,接着 Lena 划掉 44 根棍子,此时只剩 22 根棍子了,Sasha 不能再操作。两人操作次数相等,因此 Sasha 不会获胜。

由 ChatGPT 5 翻译

样例

1 1
YES
10 4
NO

在线编程 IDE

建议全屏模式获得最佳体验