CF832A Sasha and Sticks
题目描述
现在又是一天上学的日子。Sasha 不喜欢上课,总是在课堂上感到无聊。因此,他每天都会发明一些游戏,自己或者和朋友一起玩。
今天他想了一个简单的游戏,邀请与他同桌的 Lena 一起玩。规则很简单。Sasha 在一排画下 $n$ 根棍子。之后,两个玩家轮流每次从左边或右边恰好划掉 $k$ 根棍子。Sasha 作为游戏的发明者,先手。如果在某一轮之前纸上剩下的棍子数少于 $k$ 根,游戏就结束。若 Sasha 的操作次数严格多于 Lena,则 Sasha 获胜。Sasha 想在游戏开始前知道结果,你需要帮助他。
输入格式
第一行包含两个整数 $n$ 和 $k$($1 \leq n, k \leq 10^{18}$,$k \leq n$),分别表示 Sasha 画下的棍子数和每次需要划掉的棍子数。
输出格式
如果 Sasha 获胜,输出 "YES"(不带引号);否则输出 "NO"(不带引号)。
你可以用任意大小写输出每个字母。
说明/提示
在第一个样例中,Sasha 划掉 $1$ 根棍子,之后没有剩下的棍子。因此 Lena 不能再操作,Sasha 获胜。
在第二个样例中,Sasha 先划掉 $4$ 根棍子,接着 Lena 划掉 $4$ 根棍子,此时只剩 $2$ 根棍子了,Sasha 不能再操作。两人操作次数相等,因此 Sasha 不会获胜。
由 ChatGPT 5 翻译