#P1422. Sasha and Sticks

    ID: 1176 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>数学博弈论语言入门分支结构CodeForces

Sasha and Sticks

题目描述

现在又是一个上学日了。Sasha 不喜欢上课,而且总是觉得无聊。所以,每天他都会发明一些游戏,自己玩或者和朋友一起玩。

今天,他发明了一个简单的游戏和 Lena 玩。Sasha 画了一排 nn 个棍子,玩家轮流从左或右划出正好 kk 个棍子。Sasha 首先行动,因为他是游戏的发明者。如果在某个回合前纸上的棍子少于 kk,游戏结束。如果 Sasha 的动作比 Lena 多,他就赢了。Sasha 想在比赛前知道比赛结果,你要帮助他。

输入格式

两个整数 n,kn,k1kn10181 \le k \le n \le 10^{18}

输出格式

如果 Sasha 赢,输出 YES,否则输出 NO

1 1
YES
10 4
NO